Lock cohorting: A general technique for designing NUMA locks

ACM SIGPLAN Notices

Volumn 47, Issue 8, 2012, Pages 247-256

  Dice, David ^a   Marathe, Virendra J ^a   Shavit, Nir ^b  

^a Oracle Labs   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Hierarchical locks; NUMA; Spin locks

Indexed keywords

CACHING HIERARCHY; HIERARCHICAL LOCKS; KEY-VALUE STORES; MEMORY ALLOCATORS; MICRO-BENCHMARK; MULTI-CORE MACHINES; NUMA; SPIN LOCK;

ALGORITHMS;

LOCKS (FASTENERS);

EID: 84878602466     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2370036.2145848     Document Type: Conference Paper

References (15)

1. libmemcached. www.libmemcached.org.
2. memcached - a distributed memory object caching system. www.memcached.org.
3. A. Agarwal and M. Cherian. Adaptive backoff synchronization techniques. SIGARCH Comput. Archit. News, 17:396-406, April 1989.
4. T. Craig. Building FIFO and priority-queueing spin locks from atomic swap. Technical Report TR 93-02-02, University of Washington, Dept of Computer Science, February 1993.
5. D. Dice. US Patent # 07318128: Wakeup affinity and locality.
6. D. Dice and A. Garthwaite. Mostly Lock Free Malloc. In Proceedings of the 3rd International Symposium on Memory Management, pages 163-174, 2002.
7. D. Dice, V. Marathe, and N. Shavit. Flat Combining NUMA Locks. In Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, 2011.
8. D. Hendler, I. Incze, N. Shavit, and M. Tzafrir. Flat Combining and the Synchronization-Parallelism Tradeoff. In Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, pages 355-364, 2010.
9. M. Herlihy and N. Shavit. The Art of Multiprocessor Programming. Morgan Kaufmann, 2007.
10. J. Mellor-Crummey and M. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans. Computer Systems, 9(1):21-65, 1991.
11. M. Pohlack and S. Diestelhorst. From Lightweight Hardware Transactional Memory to Light Weight Lock Elision. In Proceedings of the 6th ACM SIGPLAN Workshop on Transactional Computing, 2011.
12. Z. Radović and E. Hagersten. Hierarchical Backoff Locks for Nonuniform Communication Architectures. In HPCA-9, pages 241-252, Anaheim, California, USA, Feb. 2003.
13. M. Scott and W. Scherer. Scalable queue-based spin locks with timeout. In Proc. 8th ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, pages 44-52, 2001.
14. M. L. Scott. Non-blocking timeout in scalable queue-based spin locks. In Proceedings of the twenty-first annual symposium on Principles of distributed computing, PODC '02, pages 31-40, New York, NY, USA, 2002. ACM.
15. Victor Luchangco and Dan Nussbaum and Nir Shavit. A Hierarchical CLH Queue Lock. In Proceedings of the 12th International Euro-Par Conference, pages 801-810, 2006.