Toward high performance nonblocking software transactional memory

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2008, Pages 227-236

  Marathe, Virendra J ^a   Moir, Mark ^b  

^a UNIVERSITY OF ROCHESTER   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

Nonblocking; Software transactional memory

Indexed keywords

PARALLEL PROGRAMMING; STORAGE ALLOCATION (COMPUTER);

CONTENTION-FREE; EXECUTION PATHS; METADATA MANAGEMENT; NON-BLOCKING; SOFTWARE TRANSACTIONAL MEMORY; STATE OF THE ART; TIME-STAMP; VERSIONING;

METADATA;

EID: 79959383465     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1345206.1345240     Document Type: Conference Paper

References (28)

1. C. S. Ananian, K. A. amd Bradley C. Kuszmaul, C. E. Leiserson, and S. Lie. Unbounded Transactional Memory. In Proceedings of the 11th International Symposium on High-Performance Computer Architecture, pages 316-327, 2005.
2. P. Damron, A. Fedorova, Y. Lev, V. Luchangco, M. Moir, and D. Nussbaum. Hybrid Transactional Memory. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 336-346, 2006.
3. D. Dice, N. Shavit, and O. Shalev. Transactional Locking II. In Proceedings of the 20th International Symposium on Distributed Computing, pages 194-208, 2006.
4. K. Fraser and T. Harris. Practical Lock-Freedom. Technical Report UCAM-CL-TR-579, Cambridge University Computer Laboratory, 2004.
5. L. Hammond, V. Wong, M. Chen, B. Hertzberg, B. D. Carlstrom, J. D. Davis, M. K. Prabhu, H. Wijaya, C. Kozyrakis, and K. Olukotun. Transactional Memory Coherence and Consistency. InProceedings of the 31st Annual International Symposium on Computer Architecture, 2004.
6. T. Harris and K. Fraser. Language Support for Lightweight Transactions. In Proceedings of the 18th Annual ACM SIGPLAN Conference on Object-Oriented Programing, Systems, Languages, and Applications, pages 388-402, 2003.
7. T. Harris, S. Marlow, S. Peyton-Jones, and M. Herlihy. Composable memory transactions. In Proceedings of the 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 48-60, 2005.
8. T. Harris, M. Plesko, A. Shinnar, and D. Tarditi. Optimizing Memory Transactions. In ACM SIGPLAN 2006 Conference on Programming Language Design and Implementation, page to appear, June 2006.
9. M. Herlihy, V. Luchangco, and M. Moir. Obstruction-Free Synchronization: Double-Ended Queues as an Example. In Proceedings of the 23rd International Conference on Distributed Computing Systems, 2003.
10. M. Herlihy, V. Luchangco, M. Moir, and I. William N. Scherer. Software Transactional Memory for Dynamic-sized Data Structures. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pages 92-101, 2003.
11. M. Herlihy and J. E. B. Moss. Transactional Memory: Architectural Support for Lock-Free Data Structures. In Proceedings of the 20th Annual International Symposium on Computer Architecture, pages 289-300, 1993.
12. R. L. Hudson, B. Saha, A.-R. Adl-Tabatabai, and B. Hertzberg. McRT-Malloc: A Scalable Transactional Memory Allocator. In Proceedings of the 5th International Symposium on Memory Management, pages 74-83, 2006.
13. P. Kongetira, K. Aingaran, and K. Olukotun. Niagara: A 32-way Multithreaded Sparc Processor. IEEE Micro, 25(2):21-29, 2005. (Pubitemid 40784326)
14. V. J. Marathe and M. Moir. Efficient Nonblocking Software Transactional Memory. Technical report, Forthcoming Technical Report, Sun Microsystems Laboratories.
15. V. J. Marathe, W. N. Scherer III, and M. L. Scott. Design Tradeoffs in Modern Software Transactional Memory Systems. In Proceedings of the 7th Workshop on Languages, Compilers, and Run-time Support for Scalable Systems, October 2004.
16. V. J. Marathe, W. N. Scherer III, and M. L. Scott. Adaptive Software Transactional Memory. In Proceedings of the 19th International Symposium on Distributed Computing, 2005.
17. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. S. Ill, and M. L. Scott. Lowering the overhead of nonblocking software transactional memory. In the 1st ACM SIGPLAN Workshop on Transactional Computing, 2006.
18. K. E. Moore, J. Bobba, M. J. Moravan, M. D. Hill, and D. A. Wood. LogTM: Log-based Transactional Memory. In Proceedings of the 12th Annual International Symposium on High Performance Computer Architecture, pages 258-269, 2006.
19. R. Rajwar, M. Herlihy, and K. Lai. Virtualizing Transactional Memory. In Proceedings of the 32nd Annual International Symposium on Computer Architecture, pages 494-505, 2005.
20. H. E. Ramadan, C. J. Rossbach, D. E. Porter, O. S. Hofmann, A. Bhandari, and E. Witchel. MetaTM/TxLunix: Transactional Memory for an Operating System. In Proceedings of the 34th International Symposium on Computer Architecture, pages 92-103, 2007.
21. T. Riegel, C. Fetzer, and T. Hohnstein. Time-based Transactional Memory with Scalable Time Bases. In Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures, pages 221-228, 2007.
22. B. Saha, A.-R. Adl-Tabatabai, R. L. Hudson, C. C. Minh, and B. Hertzberg. McRT-STM: A High Performance Software Transactional Memory System for a Multi-Core Runtime. In Proceedings of the 11th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 187-197, 2006.
23. W. N. Scherer III and M. L. Scott. Advanced Contention Management in Dynamic Software Transactional Memory. In Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, pages 240-248, 2005.
24. N. Shavit and D. Touitou. Software Transactional Memory. In Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing, pages 204-213, 1995.
25. T. Shpeisman, V. Menon, A.-R. Adl-Tabatabai, S. Balensiefer, D. Grossman, R. L. Hudson, K. F. Moore, and B. Saha. Enforcing Isolation and Ordering in STM. In Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 78-88, 2007.
26. M. F. Spear, V. J. Marathe, L. Dalessandro, and M. L. Scott. Privatization Techniques for Software Transactional Memory. Technical Report TR 915, Department of Computer Science, University of Rochester, 2007.
27. F. Tabba, C. Wang, J. R. Goodman, and M. Moir. NZTM: Nonblocking Zero-Indirection Transactional Memory. In the 2nd ACM SIGPLAN Workshop on Transactional Computing, 2007.
28. C. Wang, W.-Y. Chen, Y. Wu, B. Saha, and A.-R. Adl-Tabatabai. Code Generation and Optimization for Transactional Memory Constructs in an Unmanaged Language. In Proceedings of the 5th International Symposium on Code Generation and Optimization, pages 34-48, 2007.