Hierarchical queue-based locks

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07945912

ABSTRACT:
In general, in one aspect, the invention relates to a method of establishing a queue-based lock including inserting a first qnode into a local queue, where the first qnode is associated with a first thread, splicing the local queue into the global queue, obtaining a lock for the first thread when the first qnode is at the head of the global queue, and executing a critical section of the first thread after obtaining the lock.

REFERENCES:
patent: 5991845 (1999-11-01), Bohannon et al.
patent: 2003/0041173 (2003-02-01), Hoyle
patent: 2003/0200457 (2003-10-01), Auslander et al.
Sun Fire™ E25K/E20K Systems, Overview Manual, Sun Microsystems, Inc., Jul. 2005, Revision A, 72 pages.
Kongetira, Poonacha, Aingaran, Kathirgamar, Olukotun, Kunle, Niagara: A 32-Way Multithreaded Sparc Processor, Published by the IEEE Computer Society, 2005, 9 pages.
Scott, Michael L. and Scherer III, William N., “Scalable Queue-Based Spin Locks with Timeout”, Department of Computer Science, University of Rochester, ACM, Jun. 2001, 9 pages.
Magnusson, Peter, Landin, Anders, Hagersten, Erik, “Queue Locks on Cache Coherent Multiprocessors”, IEEE, 1994, 6 pages.
Craig, Travis S., Building FIFO and Priority-Queuing Spin Locks from Atomic Swap, Department of Computer Science and Engineering, University of Washington, Feb. 1, 1993, 29 pages.
Mellor-Crummey, John M. and Scott, Michael L., “Algorithms for Scalable Synchronization on Shared-memory Multiprocessors”, ACM Transactions on Computer Systems, vol. 9, No. 1, Feb. 1991, 45 pages.
Anderson, Thomas E., “The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors”, IEEE Transactions on Parallel and Distributed Systems, vol. 1, No. 1, Jan. 1990, 11 pages.
Agarwal, Anant and Cherian, Mathews, “Adaptive Backoff Synchronization Techniques”, ACM, 1989, 11 pages.
Radovic, Zoran and Hagersten, Erik, “Hierarchical Backoff Locks for Nonuniform Communication Architectures”, Department of Information Technology, Uppsala University., 12 pages. Feb. 2003.

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

Hierarchical queue-based locks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical queue-based locks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical queue-based locks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2635948

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