SNZI: Scalable NonZero indicators

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2007, Pages 13-22

  Ellen, Faith ^a   Lev, Yossi ^b   Luchangco, Victor ^c   Moir, Mark ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b BROWN UNIVERSITY   (United States)

^c SUN MICROSYSTEMS   (United States)

Author keywords

Counters; Scalability; Transactional memory

Indexed keywords

HYBRID TRANSACTIONAL MEMORY SYSTEMS; SHARED OBJECT; TRANSACTIONAL MEMORY;

COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; SCALABILITY;

SEMANTICS;

EID: 36849017961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281100.1281106     Document Type: Conference Paper

References (10)

1. P. Damron, A. Fedorova, Y. Lev, V. Luchangco, M. Moir, and D. Nussbaum. Hybrid transactional memory. In Proc. 12th Symposium on Architectural Support for Programming Languages and Operating Systems, October 2006.
2. F. Ellen, Y. Lev, V. Luchangco, and M. Moir. SNZI: Scalable nonzero indicators. Technical Report 2007-170, Sun Microsystems Laboratories, 2007.
3. J. Goodman, M. Vernon, and P. Woest. Efficient synchronization primitives for large-scale cache-coherent shared-memory multiprocessors. In Proc. 3rd International Conference on Architectural Support for Programming Languages and Operating Systems, 1989.
4. M. Herlihy and J. Wing. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, July 1990.
5. Maurice Herlihy, Nir Shavit, and Orli Waarts. Linearizable counting networks. Distributed Computing, 9(4):193-203, 1996.
6. Y. Lev and M. Moir. Fast read sharing mechanism for software transactional memory, 2004. http://research.sun.com/scalable/pubs/PODC04-Poster. pdf.
7. Victor Luchangco, Dan Nussbaum, and Nir Shavit. A hierarchical CLH queue lock. In Euro-Par, 2006.
8. Virendra Marathe, Mark Moir, and Nir Shavit. Composite abortable locks. In Proc. International Parallel and Distributed Processing Symposium, 2006.
9. Zoran Radović and Erik Hagersten. Hierarchical backoff locks for nonuniform communication architectures. In HPCA-9, 2003.
10. Nir Shavit and Asaph Zemach. Combining funnels: A dynamic approach to software combining. J. Parallel and Distributed Computing, 60(11):1355-1387, 2000.