Local-spin mutual exclusion using fetch-and-φ primitives

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 538-547

  Anderson, James H ^a   Kim, Yong Jik ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; SYNCHRONIZATION; THEOREM PROVING;

ARBITRATION TREE; LOCAL-SPIN MUTUAL EXCLUSION ALGORITHM; REMOTE-MEMORY-REFERENCE MEASURE; TIME COMPLEXITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0037967990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. J. Anderson and Y.-J. Kim. An improved lower bound for the time complexity of mutual exclusion. In Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing, pages 90-99. ACM, August 2001.
2. J. Anderson and J.-H. Yang. Time/contention tradeoffs for multiprocessor synchronization. Information and Computation, 124(1):68-84, January 1996.
3. T. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1):6-16, January 1990.
4. T. Craig. Queuing spin lock algorithms to support timing predictability. In Proceedings of the 14th IEEE Real-time Systems Symposium, pages 148-156. IEEE, December 1993.
5. G. Graunke and S. Thakkar. Synchronization algorithms for shared-memory multiprocessors. IEEE Computer, 23:60-69, June 1990.
6. M. Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 13(1):124-149, 1991.
7. T.-L. Huang. Fast and fair mutual exclusion for shared memory systems. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pages 224-231. IEEE, June 1999.
8. N. Lynch. Distributed Algorithms. Mogan Kaufmann Publishers, Inc., San Matero, CA, March 1996.
9. P. Magnusson, A. Landin, and E. Hagersten. Queue locks on cache coherent multiprocessors. In Proceedings of the 8th International Symposium on Parallel Processing, pages 165-171. IEEE, April 1994.
10. J. Mellor-Crummey and M. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, February 1991.
11. J.-H. Yang and J. Anderson, A fast, scalable mutual exclusion algorithm. Distributed Computing, 9(1):51-60, August 1995.