Shared-memory mutual exclusion: major research trends since 1986
@article{Anderson2003SharedmemoryME, title={Shared-memory mutual exclusion: major research trends since 1986}, author={J. Anderson and Yong-Jik Kim and T. Herman}, journal={Distributed Computing}, year={2003}, volume={16}, pages={75-110} }
Abstract.In 1986, Michel Raynal published a comprehensive survey of algorithms for mutual exclusion [72]. In this paper, we survey major research trends since 1986 in work on shared-memory mutual exclusion.
Figures, Tables, and Topics from this paper
107 Citations
Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model
- Computer Science
- 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05)
- 2005
- 13
- PDF
A fair and space-efficient mutual exclusion
- Computer Science
- 11th International Conference on Parallel and Distributed Systems (ICPADS'05)
- 2005
- 2
Closing the complexity gap between mutual exclusion and FCFS mutual exclusion
- Computer Science
- PODC '08
- 2008
- 5
- PDF
A tight bound on remote reference time complexity of mutual exclusion in the read-modify-write model
- Computer Science
- J. Parallel Distributed Comput.
- 2006
- PDF
A mutual exclusion algorithm with optimally bounded bypasses
- Computer Science
- Inf. Process. Lett.
- 2005
- 8
- PDF
Adaptive randomized mutual exclusion in sub-logarithmic expected time
- Computer Science
- PODC '10
- 2010
- 17
- PDF
References
SHOWING 1-10 OF 91 REFERENCES
Bounds on Shared Memory for Mutual Exclusion
- Computer Science
- Inf. Comput.
- 1993
- 132
- Highly Influential
- PDF
A Comment on "A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors"
- Computer Science
- IEEE Trans. Parallel Distributed Syst.
- 1998
- 11
Mutual exclusion with linear waiting using binary shared variables
- Mathematics
- SIGA
- 1978
- 39
- Highly Influential
Mutual exclusion revisited
- Computer Science
- Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology'
- 1990
- 24
- PDF
A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors
- Computer Science
- IEEE Trans. Parallel Distributed Syst.
- 1997
- 20
- PDF