Brief announcement: A partitioned ticket lock

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2011, Pages 309-310

  Dice, David ^a  

^a ORACLE CORPORATION   (United States)

Author keywords

concurrency; locks; mutual exclusion; threads; ticket locks

Indexed keywords

CONCURRENCY; MUTUAL EXCLUSIONS; THREADS; TICKET LOCKS;

ALGORITHMS;

LOCKS (FASTENERS);

EID: 79959628861     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989493.1989543     Document Type: Conference Paper

References (4)

1. T. E. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Trans. Parallel Distrib. Syst., 1:6-16, January 1990.
2. P. S. 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, Washington, DC, USA, 1994. IEEE Computer Society.
3. V. J. Marathe, M. Moir, and N. Shavit. Composite abortable locks. In Proceedings of the 20th international conference on Parallel and distributed processing, IPDPS'06, pages 132-132, Washington, DC, USA, 2006. IEEE Computer Society.
4. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans. Comput. Syst., 9:21-65, February 1991.