DracoSTM: A practical C++ approach to software transactional memory

LCSD 2007 - Proceedings of the 2007 ACM SIGPLAN Symposium on Library-Centric Software Design

Volumn , Issue , 2008, Pages 52-66

  Gottschlich, Justin E ^a   Connors, Daniel A ^a  

^a University of Colorado   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHITECTURAL INFRASTRUCTURES; AUTOMATIC HANDLING; COMPLEX HARDWARE; CROSS-CUTTING; DEVELOPMENT ENVIRONMENT; LANGUAGE EXTENSIONS; OBJECT-ORIENTED LANGUAGES; ORDERS OF MAGNITUDE; PROGRAMMABILITY; PROGRAMMING LANGUAGE; RESEARCH LIBRARIES; RUNTIMES; SOFTWARE TRANSACTIONAL MEMORY; STM LIBRARY; SYNCHRONIZATION MECHANISMS; TRANSACTIONAL MEMORY;

COMPUTER SOFTWARE; LINGUISTICS; MACHINE DESIGN; OBJECT ORIENTED PROGRAMMING; PARALLEL PROGRAMMING; STORAGE ALLOCATION (COMPUTER);

SOFTWARE DESIGN;

EID: 77952353825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1512762.1512768     Document Type: Conference Paper

References (31)

1. D. Abrahams. Exception-safety in generic components. Online: www.boost.org /more/generic exception safety.html.
2. C. S. Ananian, K. Asanovic, B. C. Kuszmaul, C. E. Leiserson, and S. Lie. Unbounded transactional memory. In Proceedings of the Eleventh International Symposium on High-Performance Computer Architecture, pages 316-327. Feb 2005.
3. ANSI/ISO. International standard for programming language C++. Technical Report ANSI X3J16/96-0225 ISO WG21/N1043, ANSI/ISO, 1996.
4. M. H. Austern. Generic Programming and the STL: using and extending the C++ Standard Template Library. Addison-Wesley professional computing series. Addison-Wesley Longman Publ. Co., 1998.
5. D. Bulka and D. Mayhew. Efficient C++: performance programming techniques. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2000.
6. B. Carlstrom, J. Chung, H. Chafi, A. McDonald, C. Minh, L. Hammond, C. Kozyrakis, and K. Olukotun. Transactional execution of java programs, 2005.
7. J. O. Coplien. Curiously recurring template patterns. C++ Rep., 7(2):24-27, February 1995.
8. S. Dewhurst. C++ Gotchas: Avoiding Common Problems in Coding and Design. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2002.
9. D. Dice and N. Shavit. What really makes transactions faster? ACM SIGPLAN Workshop on Transactional Computing, June 2006.
10. R. Ennals. Software transactional memory should not be obstructionfree. Technical report, Intel Research Tech Report, Jan 2006.
11. Gamma, Helm, Johnson, and Vlissides. Design Patterns Elements of Reusable Object-Oriented Software. Addison-Wesley, Massachusetts, 2000.
12. C. Gniady, B. Falsafi, and T. N. Vijaykumar. Is SC + ILP=RC? In ISCA, pages 162-171, 1999.
13. R. Guerraoui, M. Herlihy, and B. Pochon. Toward a theory of transactional contention managers. In M. K. Aguilera and J. Aspnes, editors, PODC, pages 258-264. ACM, 2005.
14. L. Hammond, B. D. Carlstrom, V. Wong, M. K. Chen, C. Kozyrakis, and K. Olukotun. Transactional coherence and consistency: Simplifying parallel hardware and software. IEEE Micro, 24(6):92-103, 2004.
15. L. Hammond, B. D. Carlstrom, V. Wong, B. Hertzberg, M. Chen, C. Kozyrakis, and K. Olukotun. Programming with transactional coherence and consistency (TCC). j-SIGPLAN, 39(11):1-13, Nov. 2004.
16. T. Harris and K. Fraser. Language support for lightweight transactions. j-SIGPLAN, 38(11):388-402, Nov. 2003.
17. T. Harris, S. Marlow, S. L. P. Jones, and M. Herlihy. Composable memory transactions. In K. Pingali, K. A. Yelick, and A. S. Grimshaw, editors, PPOPP, pages 48-60. ACM, 2005.
18. Herlihy, Luchangco, Moir, and Scherer. Software transactional memory for dynamic-sized data structures. In PODC, 2003.
19. Wa N. S. III and M. L. Scott. Advanced contention management for dynamic software transactional memory. In M. K. Aguilera and J. Aspnes, editors, PODC, pages 240-248. ACM, 2005.
20. N. M. Josuttis. The C++ Standard Library: a tutorial and reference. Addison-Wesley, 1999.
21. J. R. Larus and R. Rajwar. Transactional Memory. Morgan & Claypool, 2006.
22. Marathe, Scherer, and Scott. Adaptive software transactional memory. In DISC: International Symposium on Distributed Computing. LNCS, 2005.
23. 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. Technical Report TR893, University of Rochester, Computer Science Department, May 2006.
24. A. McDonald, J. Chung, B. D. Carlstrom, C. C. Minh, H. Chafi, C. Kozyrakis, and K. Olukotun. Architectural semantics for practical transactional memory. In Proceedings of the Thirty-Third Annual International Symposium on Computer Architecture, ISCA 2006, Boston, MA, USA, June 17-21, 2006, June 2006.
25. K. E. Moore. Thread-level transactional memory. In Wisconsin Industrial Affiliates Meeting. Oct 2004. Wisconsin Industrial Affiliates Meeting.
26. 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 International Symposium on High-Performance Computer Architecture, pages 254-265. IEEE Computer Society, Feb. 2006.
27. R. Rajwar and J. R. Goodman. Speculative lock elision: enabling highly concurrent multithreaded execution. In MICRO, pages 294- 305. ACM/IEEE, 2001.
28. R. Rajwar, M. Herlihy, and K. Lai. Virtualizing transactional memory. isca, 00:494-505, 2005.
29. B. Stroustrup. A brief look at C++0x. Online: www.artima.com/ cppsource/cpp0x.html.
30. B. Stroustrup. The C++ Programming Language (3rd Edition). Reading, Mass., 1997.
31. H. Sutter. Exceptional C++: 47 engineering puzzles, programming problems, and solutions. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2000.