NUMA-aware reader-writer locks

ACM SIGPLAN Notices

Volumn 48, Issue 8, 2013, Pages 157-166

  Calciu, Irina ^a   Dice, Dave ^b   Lev, Yossi ^b   Luchangco, Victor ^b   Marathe, Virendra J ^b   Shavit, Nir ^c  

^a BROWN UNIVERSITY   (United States)

^b ORACLE CORPORATION   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hierarchical locks; Mutual exclusion; NUMA; Reader writer locks

Indexed keywords

BUILDING BLOCKES; CONCURRENT ALGORITHMS; HIERARCHICAL LOCKS; MUTUAL EXCLUSIONS; NON UNIFORM MEMORY ACCESS; NUMA; NUMA ARCHITECTURES; SYNCHRONIZATION PRIMITIVE;

ALGORITHMS; COMPUTER ARCHITECTURE; SYNCHRONIZATION;

LOCKS (FASTENERS);

EID: 84885214122     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2517327.2442532     Document Type: Conference Paper

References (20)

1. B. B. Brandenburg and J. H. Anderson. Spin-based Reader-Writer Synchronization for Multiprocessor Real-time Systems. Real-Time Syst., 46(1): 25-87, 2010.
2. P. J. Courtois, F. Heymans, and D. L. Parnas. Concurrent control with "readers" and "writers". Communications of the ACM, 14(10):667-668, 1971.
3. D. Dice, V. J. Marathe, and N. Shavit. Flat Combining NUMA Locks. In Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, 2011.
4. D. Dice. Solaris Scheduling: SPARC and CPUIDs. URL https:// blogs.oracle.com/dave/entry/solaris-scheduling-and- cpuids.
5. D. Dice. A Partitioned Ticket Lock. In Proceedings of the 23rd ACM Aymposium on Parallelism in Algorithms and Architectures, pages 309-310, 2011.
6. D. Dice and N. Shavit. TLRW: Return of the Read-Write Lock. In Pro- ceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, pages 284-293, 2010.
7. D. Dice, V. J. Marathe, and N. Shavit. Lock Cohorting: A General Technique for Designing NUMA Locks. In Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, pages 247-256, 2012.
8. E. W. Dijkstra. The origin of concurrent programming. chapter Cooperating sequential processes, pages 65-138. 2002.
9. F. Ellen, Y. Lev, V. Luchangco, and M. Moir. SNZI: Scalable NonZero Indicators. In Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing, pages 13-22, 2007.
10. E. Freudenthal and A. Gottlieb. Process coordination with fetchand- increment. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 260-268, 1991.
11. W. C. Hsieh and W. E. Weihl. Scalable Reader-Writer Locks for Parallel Systems. In Proceedings of the Sixth International Parallel Processing Symposium, 1991.
12. 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.
13. J. M. Mellor-Crummey and M. L. Scott. Synchronization without Contention. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 269-278, 1991.
14. O. Krieger, M. Stumm, R. Unrau, and J. Hanna. A Fair Fast Scalable Reader-Writer Lock. In Proceedings of the 1993 International Conference on Parallel Processing, pages 201-204, 1993.
15. Y. Lev, V. Luchangco, and M. Olszewski. Scalable Reader-Writer Locks. In Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures, pages 101-110, 2009.
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 Practice of Parallel Programming, pages 106-113, 1991.
17. Z. Radović and E. Hagersten. Hierarchical Backoff Locks for Nonuniform Communication Architectures. In HPCA-9, pages 241-252, Anaheim, California, USA, Feb. 2003.
18. J. Shirako, N. Vrvilo, E. G. Mercer, and V. Sarkar. Design, verification and applications of a new read-write lock algorithm. In Proceedinbgs of the 24th ACM symposium on Parallelism in algorithms and archi- tectures, pages 48-57, 2012.
19. 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.
20. D. Vyukov. Distributed Reader-Writer Mutex. URL http://www.1024cores.net/ home/ lock-free-algorithms/reader-writer-problem/ distributed-reader-writer- mutex.