Hybrid queue and backoff computer resource lock featuring differ

Details Hybrid queue and backoff computer resource lock featuring differ Hybrid queue and backoff computer resource lock featuring differ

1998-06-19

2000-11-14

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

711151, 711152, 711150, 711145, 711155, G06F 1730

Patent

active

061483001

ABSTRACT:
A probabilistic queue lock divides requesters for a lock into at least three sets. In one embodiment, the requesters are divided into the owner of the lock, the first waiting contender, and the other waiting contenders. The first waiting contender is made probabilistically more likely to obtain the lock by having it spin faster than the other waiting contenders. Because the other waiting contenders spin more slowly, the first waiting contender is more likely to be able to observe the free lock and acquire it before the other waiting contenders notice that it is free. The first of the other waiting contenders that determines that the previous first waiting contender has acquired the lock is promoted to be the new first waiting contender and begins spinning fast. Because only the first waiting contender is spinning fast on the lock, it is probable that only the first waiting contender will attempt to acquire the lock when it becomes available.

REFERENCES:
patent: 4725834 (1988-02-01), Change et al.
patent: 4750109 (1988-06-01), Kita
patent: 4807118 (1989-02-01), Lin et al.
patent: 4922408 (1990-05-01), Davis et al.
patent: 5055999 (1991-10-01), Frank et al.
patent: 5341483 (1994-08-01), Frank et al.
patent: 5351043 (1994-09-01), Hullett et al.
patent: 5495481 (1996-02-01), Duckwall
patent: 5502840 (1996-03-01), Barton
patent: 5506961 (1996-04-01), Carlson et al.
patent: 5548728 (1996-08-01), Danknick
patent: 5592486 (1997-01-01), Lo et al.
patent: 5860159 (1999-01-01), Hagersten
patent: 5875485 (1999-02-01), Matsumoto
Dijkstra, E.W., "Solution of a Problem in Concurrent Programming Control," Communications of the ACM, vol. 8, No. 9, Sep., 1965, p. 569.
Gustavson, David B., "The Scalable Coherent Interface and Related Standards Projects," IEEE Micro, 1992, p. 10.

Affiliated with

Also associated with

Rating

Hybrid queue and backoff computer resource lock featuring differ does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hybrid queue and backoff computer resource lock featuring differ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid queue and backoff computer resource lock featuring differ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2075040