Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2007-09-28
2010-10-05
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C711S206000, C711S216000, C711SE12023
Reexamination Certificate
active
07809916
ABSTRACT:
Methods and apparatus provide a lock resizer for resizing of a lock array of a lock-based concurrent hash table. The lock resizer provides a data structure with memory locations which is apportioned into buckets that contain a plurality of the memory locations. It is understood that the data structure can dynamically add new memory locations. The lock resizer further provides a location lock for each distinct memory location and a bucket lock for each distinct bucket. A resizing flag can reference a thread to indicate whether or not the thread is resizing the amount of locks. Upon detection of the existence of a policy condition, the lock resizer resizes the amount of location locks and/or bucket locks in order to create new location locks and new bucket locks, thereby ensuring that as new memory locations are added, all buckets can contain up to a fixed number of memory locations.
REFERENCES:
patent: 6578131 (2003-06-01), Larson et al.
patent: 7085911 (2006-08-01), Sachedina et al.
patent: 7287131 (2007-10-01), Martin et al.
“Split-Ordered Lists—Lock-free Resizable Hash Tables”, by Ori Shalev et al., Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, pp. 102-111, Jul. 13-16, 2003, Boston Massachusetts.
Boyer, John. “Resizable Data Structures,” Dr. Dobb's Journal, Jan. 1998, pp. 115-116, 118, 129.
Witobl Litwin “Virtual Hashing: A Dynamically Changing Hashing,” p. (517-523) Sep. 1978.
Griswold, William G. and Townsend, Gregg M. “The Design and Implementation of Dynamic Hashing for Sets and Table in Icon,” Software—Practice and Experience, Apr. 1993, pp. 351-367.
Herlihy Maurice P.
Shavit Nir N.
Bataille Pierre-Michel
Brooks & Kushman P.C.
Oracle America Inc.
LandOfFree
Method for dynamically refining locks in resizable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for dynamically refining locks in resizable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamically refining locks in resizable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4190591