Adaptive and Efficient Abortable Mutual Exclusion

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 22, Issue , 2003, Pages 295-304

  Jayanti, Prasad ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER HARDWARE; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

LOCKING ALGORITHMS; MUTUAL EXCLUSION PROBLEM;

COMPUTER SCIENCE;

EID: 1142281010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/872035.872079     Document Type: Conference Paper

References (23)

1. Y. Afek, G. Stupp, and D. Touitou. Long-lived and adaptive collect with applications. In Proceedings of the 40 Annual IEEE Symposium on Foundations of Computer Science, pages 262-272, 1999.
2. J. Anderson and Y. J. Kim. Fast and scalable mutual exclusion. In Proceedings of the 13th International Symposium on Distributed Computing, September 1999. Lecture Notes in Computer Science, Springer-Verlag.
3. J. Anderson and Y. J. Kim. Adaptive mutual exclusion with local spinning. In Proceedings of the 14th International Symposium on Distributed Computing, pages 29-43, October 2000.
4. T. Anderson. The performance of spin lock alternatives for shared memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1):6-16, 1990.
5. H. Attiya and V. Bortnikov. Adaptive and efficient mutual exclusion. In Proceedings of the 19th Annual Symposium on Principles of Distributed Computing, July 2000.
6. M. Choy and A. K. Singh, Adaptive solutions to the mutual exclusion problem. Distributed Computing, 8(1):1-17, 1994.
7. T. S. Craig. Queuing spin-lock algorithms to support timing predictability. In Proceedings of the Real Time Systems Symposium, pages 148-157, 1993.
8. D. Culler, J.P. Singh, and Anoop Gupta. Parallel Computer Architecture: A Hardware/Software Approach. Morgan-Kaufmann, 1998.
9. E. Dijkstra. Solution of a problem in concurrent programming control. Communications of the ACM, 8:569, 1965.
10. Intel Corporation. Intel Itanium Architecture Software Developer's Manual Volume 1: Application Architecture Revision 2.1, October 2002.
11. P. Jayanti. f-arrays: Implementation and applications. In Proceedings of the 21st Annual Symposium on Principles of Distributed Computing, July 2002.
12. P. Jayanti and S. Petrovic. Efficient and practical constructions of LL/SC variables. In Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing, July 2003.
13. P. Keane and M. Moir. A simple local-spin group mutual exclusion algorithm. In Proceedings of the 18th Annual Symposium on Principles of Distributed Computing, May 1999.
14. L. Lamport. A new solution of Dijkstra's concurrent programming problem. Communications of the ACM, 17(8):453-455, 1974.
15. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, 1991.
16. J. M. Mellor-Crummey and M. L. Scott. Scalable reader-writer synchronization for shared-memory multiprocessors. In Proceedings of the 3rd ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, April 1991.
17. M. Raynal. Algorithms for mutual exclusion. The MIT Press, Cambridge, Massachusetts, 1986.
18. M. L. Scott. Non-blocking timeout in scalable queue-based spin locks. In Proceedings of the 21st Annual Symposium on Principles of Distributed Computing, July 2002.
19. M. L. Scott and W.N. Scherer III. Scalable queue-based spin locks with timeout. In Proceedings of the 8th ACM Symposium on Principles and Practice of Parallel Programming, June 2001.
20. R. Site. Alpha Architecture Reference Manual. Digital Equipment Corporation, 1992.
21. MIPS Computer Systems. MIPS64 Architecture for Programmers, Volume II: The MIPS64 Instruction Set, August 2002.
22. J. M. Tendler, S. Dodson, S. Fields, H. Le, and B. Sinharoy. IBM e-server POWER4 System Microarchitecture. IBM, October 2001.
23. D.L. Weaver and T. Germond. The SPARC Architecture Manual, Version 9. SPARC International, Inc.