The Communication Requirements of Mutual Exclusion (1995)

Cached

Download Links

by Robert Cypher
Venue:In Proceedings of the Seventh Annual Symposium on Parallel Algorithms and Architectures
Citations:38 - 0 self

Documents Related by Co-Citation

41 An Improved Lower Bound for the Time Complexity of Mutual Exclusion (Extended Abstract) – James Anderson, Yong-jik Kim - 2001
290 Solution of a problem in concurrent programming control – E W Dijkstra - 1965
733 Wait-Free Synchronization – Maurice Herlihy - 1993
45 A Fast, Scalable Mutual Exclusion Algorithm – Jae-heon Yang, James H. Anderson - 1994
487 Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors – John M. Mellor-crummey, Michael L. Scott - 1991
43 Adaptive mutual exclusion with local spinning – James H. Anderson, Yong-jik Kim - 2000
928 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990
24 A time complexity bound for adaptive mutual exclusion – Yong-jik Kim, James H. Anderson - 2001
219 The performance of spin lock alternatives for shared-memory multiprocessors – T E Anderson - 1990
94 Synchronization algorithms for shared-memory multiprocessors – Gary Granunke, Shreekant Thakkar - 1990
73 Wait-Free Algorithms for Fast, Long-Lived Renaming – Mark Moir, James H. Anderson - 1995
219 A Fast Mutual Exclusion Algorithm – Leslie Lamport - 1986
47 Shared-memory mutual exclusion: Major research trends since – James H. Anderson, Yong-jik Kim - 1986
63 Contention in Shared Memory Algorithms – Cynthia Dwork, Maurice Herlihy, Orli Waarts - 1993
54 Adaptive solutions to the mutual exclusion problem – M Choy, A Singh - 1994
23 Time/Contention Trade-offs for Multiprocessor Synchronization – James H. Anderson, Jae-heon Yang - 1996
31 Improving Fast Mutual Exclusion – E Styer - 1992
39 Results about fast mutual exclusion – R Alur, G Taubenfeld - 1992
47 Bounds on Shared Memory for Mutual Exclusion – James E. Burns, Nancy A. Lynch - 1993