A space- and time-efficient local-spin spin lock

Information Processing Letters

Volumn 84, Issue 1, 2002, Pages 47-55

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

^a Brooks Computer Science Building   (United States)

Author keywords

Algorithms; Local spinning; Mutual exclusion; Read write atomicity; Shared memory systems; Space complexity

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY;

SHARED-MEMORY SYSTEMS;

DATA STORAGE EQUIPMENT;

EID: 0037120707     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00224-7     Document Type: Article

References (9)

1. Adaptive mutual exclusion with local spinning
2. An improved lower bound for the time complexity of mutual exclusion
3. The performance of spin lock alternatives for shared-memory multiprocessors
4. Adaptive and efficient mutual exclusion
5. Solution of a problem in concurrent programming control
6. Synchronization algorithms for shared-memory multiprocessors
7. Algorithms for scalable synchronization on shared-memory multiprocessors
8. A fast, scalable mutual exclusion algorithm
9. Evaluating and designing software mutual exclusion algorithms on shared-memory multiprocessors