Scalable reader-writer locks

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2009, Pages 101-110

  Lev, Yossi ^a   Luchangco, Victor ^b   Olszewski, Marek ^b  

^a BROWN UNIVERSITY   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

Reader writer lock; Scalable; SNZI; Synchronization

Indexed keywords

CHIP SYSTEM; FAIRNESS GUARANTEE; HARDWARE THREADS; LOW OVERHEAD; READER-WRITER LOCK;

LOCKS (FASTENERS); SYNCHRONIZATION;

ALGORITHMS;

EID: 70449640438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1583991.1584020     Document Type: Conference Paper

References (12)

1. Source code for kernel reader-writer lock in Open Solaris. Open Solaris OpenGrok, 2009. [online] http://src.opensolaris.org/source/xref/onnv/onnv-gate/ usr/src/uts/common/os/rwlock.c.
2. B. Cantrill and J. Bonwick. Real-world concurrency. Communications of the ACM, 51(11):34-39, 2008.
3. P. J. Courtois, F. Heymans, and D. L. Parnas. Concurrent control with "readers" and "writers". Communications of the ACM, 14(10):667-668, 1971.
4. D. Dice and N. Shavit. TLRW: Return of the read-write lock. In TRANSACT '09: Proceedings of the Fourth ACM SIGPLAN Workshop on Transactional Computing, 2009.
5. F. Ellen, Y. Lev, V. Luchangco, and M. Moir. SNZI: Scalable nonzero indicators. In PODC '07: Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, pages 13-22, 2007.
6. G. Grohoski. Niagara-2: A highly threaded server-on-a-chip. In HotChips 18: Proceedings of the Eighteenth IEEE HotChips Symposium on High-Performance Chips, 2006.
7. W. C. Hsieh and W. E. Weihl. Scalable reader-writer locks for parallel systems. In IPPS '92: Proceedings of the Sixth International Parallel Processing Symposium, 1992.
8. O. Krieger, M. Stumm, R. Unrau, and J. Hanna. A fair fast scalable reader-writer lock. In ICPP '93: Proceedings of the 1993 International Conference on Parallel Processing, pages 201-204, 1993.
9. Y. Lev, V. Luchangco, V. Marathe, M. Moir, D. Nussbaum, and M. Olszewski. Anatomy of a scalable software transactional memory. In TRANSACT '09: Proceedings of the Fourth ACM SIGPLAN Workshop on Transactional Computing, 2009.
10. 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.
11. J. M. Mellor-Crummey and M. L. Scott. Scalable reader-writer synchronization for shared-memory multiprocessors. In PPoPP '91: Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 106-113, 1991.
12. J. M. Mellor-Crummey and M. L. Scott. Synchronization without contention. In ASPLOS-IV: Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 269-278, 1991.