A hierarchical CLH queue lock

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 801-810

  Luchangco, Victor ^a   Nussbaum, Dan ^a   Shavit, Nir ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER ARCHITECTURE; HIERARCHICAL SYSTEMS; QUEUEING THEORY; STORAGE ALLOCATION (COMPUTER);

COMMUNICATION ARCHITECTURES; HIERARCHICAL LOCKS; MULTIPROCESSOR ARCHITECTURES; QUEUE LOCKING ALGORITHMS;

MULTIPROCESSING SYSTEMS;

EID: 33749995243     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_84     Document Type: Conference Paper

References (9)

1. Anderson, T.: The performance implications of spin lock alternatives for shared-memory multiprocessors. IEEE Trans. Parallel and Distributed Systems 1(1) (1990) 6-16
2. Craig, T.: Building FIFO and priority-queueing spin locks from atomic swap. Technical Report TR 93-02-02, University of Washington, Dept of Computer Science (1993)
3. Mellor-Crummey, J., Scott, M.: Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans. Computer Systems 9(1) (1991) 21-65
4. Magnussen, P., Landin, A., Hagersten, E.: Queue locks on cache coherent multiprocessors. In: Proc. 8th International Symposium on Parallel Processing (IPPS). (1994) 165-171
5. Agarwal, A., Cherian, M.: Adaptive backoff synchronization techniques. In: Proc. 16th International Symposium on Computer Architecture. (1989) 396-406
6. Radović, Z., Hagersten, E.: Hierarchical Backoff Locks for Nonuniform Communication Architectures. In: HPCA-9, Anaheim, California, USA (2003) 241-252
7. Sun Microsystems: Sun Fire E25K/E20K Systems Overview. Technical Report 817-4136-12, Sun Microsystems (2005)
8. Kongetira, P., Aingaran, K., Olukotun, K.: Niagara: A 32-way multithreaded spare processor. IEEE Micro 25(2) (2005) 21-29
9. Scott, M., Scherer, W.: Scalable queue-based spin locks with timeout. In: Proc. 8th ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming. (2001) 44-52