In 1986, Michel Raynal published a comprehensive survey of algorithms for mutual exclusion [54]. In this paper, we survey major research trends since 1986 in work on shared-memory mutual exclusion.
|
815
|
How to make a multiprocessor computer that correctly executes multiprocess programs
– Lamport
- 1979
|
|
463
|
Self-stabilizing systems in spite of distributed control
– Dijkstra
- 1974
|
|
372
|
Algorithms for Scalable Synchronization on SharedMemory Multiprocessors
– MELLOR-CRUMMEY, SCOTT
- 1991
|
|
213
|
Solution of a problem in concurrent programming control
– Dijkstra
- 1965
|
|
193
|
The performance of spin lock alternatives for shared-memory multiprocessors
– Anderson
- 1990
|
|
182
|
Hot Spot Contention and Combining in Multistage Interconnection Networks
– Pfister, Norton
- 1985
|
|
180
|
A fast mutual exclusion algorithm
– Lamport
- 1987
|
|
158
|
A new solution of Dijkstra concurrent programming problem
– Lamport
- 1974
|
|
109
|
Myths about the mutual exclusion problem
– Peterson
- 1981
|
|
94
|
Algorithms for Mutual Exclusion
– Raynal
- 1986
|
|
90
|
Concurrent control with “readers” and “writers
– Courtois, Heymans, et al.
- 1971
|
|
90
|
Synchronization Algorithms for Shared-Memory Multiprocessors
– Graunke, Thakkar
- 1990
|
|
57
|
Contention in shared memory algorithms
– Dwork, Herlihy, et al.
- 1993
|
|
54
|
The Mutual Exclusion Problem: Part II - Statement and Solutions
– Lamport
- 1986
|
|
53
|
Wait-free algorithms for fast, long-lived renaming
– Moir, Anderson
- 1995
|
|
51
|
Adaptive solutions to the mutual exclusion problem
– Choy, Singh
- 1994
|
|
43
|
Mutual exclusion problem: Part I -- a theory of interprocess communication
– Lamport
- 1986
|
|
41
|
Long-lived renaming made adaptive
– Afek, Attiya, et al.
- 1999
|
|
41
|
Bounds on shared memory for mutual exclusion
– Burns, Lynch
- 1993
|
|
38
|
Scalable reader-writer synchronization for shared-memory multiprocessors
– Mellor-Crummey, Scott
- 1991
|
|
37
|
Adaptive wait-free algorithms for lattice agreement and renaming
– Attiya, Fouren
- 1998
|
|
35
|
Results about fast mutual exclusion
– Alur, Taubenfeld
- 1992
|
|
34
|
Additional comments on a problem in concurrent programming control
– KNUTH
- 1966
|
|
32
|
Improving Fast Mutual Exclusion
– Styer
- 1992
|
|
32
|
Long-lived adaptive collect with applications
– Afek, Stupp, et al.
- 1999
|
|
31
|
Adaptive mutual exclusion with local spinning
– Anderson, Kim
- 2000
|
|
31
|
The Communication Requirements of Mutual Exclusion
– Cypher
- 1995
|
|
31
|
Scheduler-Conscious Synchronization
– Kontothanassis, Wisniewski, et al.
- 1997
|
|
31
|
A New Approach to Proving the Correctness of Multiprocess Programs
– Lamport
- 1979
|
|
30
|
Speeding Lamport's fast mutual exclusion algorithm
– Merritt, Taubenfeld
- 1993
|
|
29
|
An improved lower bound for the time complexity of mutual exclusion
– Anderson, Kim
- 2001
|
|
29
|
A fast, scalable mutual exclusion algorithm
– Yang, Anderson
- 1995
|
|
29
|
Time-adaptive algorithms for synchronization
– Alur, Attiya, et al.
- 1997
|
|
25
|
N-process mutual exclusion with bounded waiting by 4 log 2 N-valued shared variable
– Rabin
- 1982
|
|
24
|
Long-Lived Renaming Made Fast
– Buhrman, Garay, et al.
- 1995
|
|
21
|
Scalable Spin Locks for Multiprogrammed Systems
– Wisniewski, Kontothanassis, et al.
- 1994
|
|
21
|
High Performance Synchronization Algorithms for Multiprogrammed Multiprocessors
– Wisniewski, Kontothanassis, et al.
- 1995
|
|
21
|
Adaptive and efficient mutual exclusion
– Attiya, Bortnikov
- 2000
|
|
20
|
Mutual exclusion using indivisible reads and writes
– Burns, Lynch
- 1980
|
|
20
|
Adaptive long-lived renaming using bounded memory
– Afek, Attiya, et al.
- 1999
|
|
19
|
Adaptive long-lived renaming with read and write operations
– Attiya, Fouren
- 1999
|
|
19
|
Time/Contention Tradeoffs for Multiprocessor Synchronization
– Anderson, Yang
- 1996
|
|
18
|
Efficient object sharing in quantum-based real-time systems
– Anderson, Jain, et al.
- 1998
|
|
18
|
Queuing Spin Lock Algorithms to Support Timing Predictability
– Craig
- 1993
|
|
18
|
Asynchronous group mutual exclusion
– Joung
- 1990
|
|
18
|
A simple, local-spin group mutual exclusion algorithm
– Keane, Moir
- 1999
|
|
16
|
A Fine-Grained Solution to the Mutual Exclusion Problem
– Anderson
- 1993
|
|
16
|
Data requirements for implementation of n-process mutual exclusion using a single shared variable
– Burns, Jackson, et al.
- 1982
|
|
16
|
Randomized mutual exclusion algorithms revisited
– Kushilevitz, Rabin
- 1992
|
|
14
|
wait-free (2k − 1)-renaming
– Fast
- 1999
|
|
