Boots – shoes – and leggings
Patent
1993-10-22
1996-07-09
Kim, Matthew M.
Boots, shoes, and leggings
395479, 395726, 39542106, 395472, 364DIG1, 36424611, 3642468, G06F 1200
Patent
active
055353657
ABSTRACT:
A method of synchronizing accesses to shared data in a multiprocessing system having an atomic swap capability. A distinguished lock value is defined. A processor which wishes to access a shared data memory location performs an atomic swap of the lock value to the shared data memory location. If the data received from the atomic swap is equivalent to the lock value the processor knows that the memory location has been locked by another processor. The processor then repeats the atomic swap at intervals until data is received which is not equivalent to the lock value. The processor operates on the data and then performs a write to the shared data memory location to replace the lock value with the updated data. In an alternate embodiment, in situations where a unique lock value cannot be defined, an array is created to store lock values associated with particular shared data memory locations. A processor seeking access to a shared data memory location performs atomic swaps of the lock value to the lock array to determine access to a shared data memory location.
REFERENCES:
patent: 4584644 (1986-04-01), Larner
patent: 4977498 (1990-12-01), Rastegar et al.
patent: 5027316 (1991-06-01), Frantz et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5237668 (1993-08-01), Blandy et al.
patent: 5261106 (1993-11-01), Lentz et al.
patent: 5265245 (1993-11-01), Nordstrom et al.
patent: 5327570 (1994-07-01), Foster et al.
John M. Mellor-Crummey, et al., "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors", ACM Transactions on Computer Systems, vol. 9, No. 1, pp. 21-65 (Feb., 1991).
John L. Hennessy, et al., "Computer Organization and Design: the Hardware/Software Interface," Morgan Kaufmann Publishers, Inc., pp. 612-616 (1994).
Thomas E. Anderson, "The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors," IEEE Transactions of Parallel and Distributed Systems, vol. 1, No. 1 pp. 6-16 (Jan., 1990).
Barriuso Frank R.
Pase Douglas M.
Sielaff David J.
Cray Research Inc.
Kim Matthew M.
LandOfFree
Method and apparatus for locking shared memory locations in mult 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 and apparatus for locking shared memory locations in mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for locking shared memory locations in mult will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1876030