Kicking the tires of Software Transactional memory: Why the going gets tough

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2008, Pages 265-274

  Yoo, Richard M ^a   Saha, Bratin ^b   Ni, Yang ^b   Adl Tabatabai, Ali Reza ^b   Welc, Adam ^b   Lee, Hsien Hsin S ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

C C++; Compiler; Measurement; Performance; Runtime; Software transactional memory

Indexed keywords

C/C++; COMPILER; PERFORMANCE; RUNTIME; SOFTWARE TRANSACTIONAL MEMORY;

COMPUTER SOFTWARE; DEPRECIATION; PRIVATIZATION; PROGRAM COMPILERS; STORAGE ALLOCATION (COMPUTER);

CONCURRENCY CONTROL;

EID: 57349084066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1378533.1378582     Document Type: Conference Paper

References (17)

1. W. Baek, C. C. Minh, M. Trautmann, C. Kozyrakis, and K. Olukotun. The OpenTM transactional application programming interface. In Proceedings of the 16th Intl. Conference on Parallel Architecture and Compilation Techniques, September 2007.
2. D. Dice, O. Shalev, and N. Shavit. Transactional locking II. In Proceedings of the 20th International Symposium on Distributed Computing, 2006.
3. T. Harris, S. Marlow, S. P. Jones, and M. Herlihy. Composable memory transactions. In Proceedings of the 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2005.
4. 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.
5. M. P. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer, III. Software transactional memory for dynamic-sized data structures. In Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing, July 2003.
6. R. L. Hudson, B. Saha, A.-R. Adl-Tabatabai, and B. C. Hertzberg. McRT-Malloc: A scalable transactional memory allocator. In Proceedings of the 5th International Symposium on Memory Management, 2006.
7. J. R. Larus and R. Rajwar. Transactional Memory. Morgan & Claypool, 2006.
8. M.-L. Li, R. Sasanka, S. V. Adve, Y.-K. Chen, and E. Debes. The ALPBench benchmark suite for complex multimedia applications. In Proceedings of the 2005 IEEE International Symposium on Workload Characterization, October 2005.
9. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer, III, and M. L, Scott. Lowering the overhead of nonblocking software transactional memory. In TRANSACT: First ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing, 2006.
10. C. C. Minh, M. Trautmann, J. Chung, A. McDonald,N. Bronson, J. Casper, C. Kozyrakis, and K. Olukotun. An effective hybrid transactional memory system with strong isolation guarantees. In Proceedings of the 34th Intl. Symposium on Computer Architecture, June 2007.
11. 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, 2006.
12. 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.
13. T. Shpeisman, V. Menon, A.-R. Adl-Tabatabai, S. Balensiefer, D. Grossman, R. Hudson, K. F. Moore, and B. Saha. Enforcing isolation and ordering in STM. In Proceedings of the ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, pages 78-88, 2007.
14. M. F. Spear, V. J. Marathe, L. Dalessandro, and M. L. Scott. Privatization techniques for software transactional memory. In Proceedings of the 26th ACM Symposium on Principles of Distributed Computing, 2007.
15. 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 2007 International Symposium on Code Generation and Optimization, pages 34-48, March 2007.
16. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In ISCA-22, pages 24-36, 1995.
17. C. Zilles and R. Rajwar. Implications of false conflict rate trends for robust software transactional memory. In Proceedings of the 2007 IEEE International Symposium on Workload Characterization, September 2007.