Efficient support of consistent cyclic search with...

Data processing: database and file management or data structures – Data integrity – Concurrent read/write management using locks

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S705000, C707S802000, C711S147000, C711S151000, C711S152000, C711S170000

Reexamination Certificate

active

07814082

ABSTRACT:
A method, system and computer program product for modifying data elements in a shared data element group that must be updated atomically for the benefit of readers requiring group integrity. A global generation number is associated with the data element group and each member receives a copy of this number when it is created. Each time an update is performed, the global generation number is incremented and the updated element's copy of this number is set to the same value. For each updated data element, a link is maintained from the new version to the pre-update version thereof, either directly or using pointer-forwarding entities. When a search is initiated, the current global generation number is referenced at the commencement of the search. As data elements in the group are traversed, the reader traverses the links between new and old data element versions to find a version having a matching generation number, if any. Following the occurrence of a grace period in which all readers have passed through quiescent states, all old data element versions are freed.

REFERENCES:
patent: 5727209 (1998-03-01), Slingwine et al.
patent: 5758148 (1998-05-01), Lipowski
patent: 6108747 (2000-08-01), Kaganoi
patent: 6249784 (2001-06-01), Macke et al.
patent: 6886162 (2005-04-01), McKenney
patent: 6920469 (2005-07-01), Cooke et al.
patent: 2001/0003189 (2001-06-01), Miyazawa et al.
P. McKenney et al., “Read-Copy Update,” Jul. 2001, Ottawa Linux Symposium, pp. 1-22.
“Read-Copy Update Mutual-Exclusion in Linux,” <http://lse.sourceforge.net/locking/rcu/rcupdate—doc.html>, Feb. 5, 2002.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Efficient support of consistent cyclic search with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient support of consistent cyclic search with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient support of consistent cyclic search with... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4219595

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.