Method for dynamically refining locks in resizable...

Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

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

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.

Rate now

     

Profile ID: LFUS-PAI-O-4190591

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