or
Bookmark and Share
Read-copy update grace period detection without atomic instructions that gracefully handles large numbers of processors
 
   
Document Number
US Patent 7454581
Issued Date
November 18, 2008
Link
Inventors
Map
Abstract
A method for avoiding unnecessary grace period token processing while detecting a grace period without atomic instructions in a read-copy update subsystem or other processing environment that requires deferring removal of a shared data element until pre-existing references to the data element are removed. Detection of the grace period includes establishing a token to be circulated between processing entities sharing access to the data element. A grace period elapses whenever the token makes a round trip through the processing entities. A distributed indicator associated with each processing entity indicates whether there is a need to perform removal processing on any shared data element. The distributed indicator is processed at each processing entity before the latter engages in token processing. Token processing is performed only when warranted by the distributed indicator. In this way, unnecessary token processing can be avoided when the distributed indicator does not warrant such processing.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
14
Comments:
no comments yet
Published
November 18, 2008
Application Number
10/974,514
Filed
October 27, 2004
US Classification
711/159   707/206 711/141 711/147
Int'l Classification
G06F   12/00   (20060101)   G06F   12/12   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
USPTO Field of Search
711/141   711/147   711/159  
Related Patents
Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us