Hybrid transactional memory

International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

Volumn , Issue , 2006, Pages 336-346

  Damron, Peter ^a   Fedorova, Alexandra ^b   Lev, Yossi ^c   Luchangco, Victor ^a   Moir, Mark ^a   Nussbaum, Daniel ^a  

^a SUN MICROSYSTEMS   (United States)

^b HARVARD UNIVERSITY   (United States)

^c BROWN UNIVERSITY   (United States)

Author keywords

Transactional memory

Indexed keywords

PROGRAMMERS; SOFTWARE LIBRARY; TRANSACTIONAL MEMORY;

COMPUTER HARDWARE; COMPUTER PROGRAMMING; CONCURRENT ENGINEERING; CONSTRAINT THEORY; DIGITAL LIBRARIES; PROGRAM COMPILERS;

STORAGE ALLOCATION (COMPUTER);

EID: 34547403150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1168857.1168900     Document Type: Conference Paper

References (33)

1. A.-R. Adl-Tabatabai, B. T. Lewis, V. Menon, B. R. Murphy, B. Saha, and T. Shpeisman. Compiler and runtime support for efficient software transactional memory. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN Conference on Pmgramming Language Design and Implementation, pages 26-37, 2006.
2. A. Agarwal and M. Cherian. Adaptive backoff synchronization techniques. In Proc. 16th Inter-national Symposium on Computer-Architecture, pages 396-406, May 1989.
3. C. S. Ananian, R. Asanovic, B. C. Ruszmaul, C. E. Leiserson, and S. Lie. Unbounded transactional memory. In Proc. 11th International Symposium on High-Performance Computer Architecture, pages 316-327, Feb. 2005.
4. B. D. Carlstrom, A. McDonald, H. Chafi, J. Chung, C. C. Minn, C. Kozyrakis, and R. Olukotun. The atomos transactional programming language. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, pages 1-13, New York, NY, USA, 2006. ACM Press.
5. D. Dice, O. Shalev, and N. Shavit. Transactional locking II. In Proc. International Symposium on Distributed Computing, 2006. To appear.
6. R. Guerraoui, M. Herlihy, and B. Pochon. Toward a theory of transactional contention managers. In Proc. 24th Annual ACM Symposium on Principles of Distributed Computing, pages 258-264, 2005.
7. L. Hammond, V. Wong, M. Chen, B. D. Carlstrom, J. D. Davis, B. Hertzberg, M. R. Prabhu, H. Wijaya, C. Rozyrakis, and R. Olukotun. Transactional memory coherence and consistency. In Proc. 31st Annual International Symposium on Computer Architecture, June 2004.
8. T. Harris and R. Fraser. Language support for lightweight transactions. In Proc. 18th Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 388-402, Oct. 2003.
9. T. Harris, M. Plesko, A. Shinnar, and D. Tarditi. Optimizing memory transactions. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 14-25, New York, NY, USA, 2006. ACM Press.
10. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software transactional memory for supporting dynamic-sized data structures. In Proc. 22th Annual ACM 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 Proc. 20th Annual International Symposium on Computer Architecture, pages 289-300, May 1993.
12. S. Kumar, M. Chu, C. J. Hughes, P. Kundu, and A. Nguyen. Hybrid transactional memory. In Proc. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Mar. 2006.
13. Y. Lev and M. Moir. Fast read sharing mechanism, for software transactional memory, 2004. http://research.sun.com/scalable/pubs/PODC04-Poster. pdf.
14. Y. Lev and M. Moir. Debuuging with transactional memory. Transact 2006 workshop, June 2006. http://research.sun.com/scalable/pubs/Lev-Moir-Debugging- 2006.pdf.
15. S. Lie. Hardware support for unbounded transactional memory. Master's thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, May 2004.
16. P. Magnusson, F. Dahlgren, H. Grahn, M. Karlsson, F. Larsson, F. Lundholm, A. Moestedt, J. Nilsson, P. Stenstrom, and B. Werner. SimICS/sun4m: A virtual workstation. In Proceedings of the USENIX 1998 Annual Technical Conference (USENIX '98), June 1998.
17. M. M. K. Martin, D. J. Sorin, B. M. Beckmann, M. R. Marty, M. Xu, A. R. Alameldeen, K. E. Moore, M. D. Hill, and D. A. Wood. Multifacet's general execution-driven multiprocessor simulator (GEMS) toolset. SIGARCH Comput. Archit. News, 33(4):92-99, 2005.
18. J. F. Martinez and J. Torrellas. Speculative synchronization: Applying thread-level speculation to explicitly parallel applications. In Proc. 10th Symposium on Architectural Support for Programming Languages and Operating Systems, pages 18-29, 2002.
19. A. McDonald, J. Chung, B. D. Carlstrom, C. C. Minh, H. Chafi, C. Kozyrakis, and K. Olukotun. Architectural semantics for practical transactional memory. In ISCA "06: Proceedings of the 33rd International Symposium on Computer Architecture, pages 53-65, Washington, DC, USA, 2006. IEEE Computer Society.
20. M. Moir. Hybrid hardware/software transactional memory. Slides for Chicago Workshop on Transactional Systems, Apr. 2005. http://www.cs.wisc. edurrajwar/tm-workshop/TALKS/moir.pdf.
21. M. Moir. Hybrid transactional memory, July 2005. http://research.sun.com/ scalable/pubs/Moir-Hybrid-2005.pdf.
22. R. E. Moore, J. Bobba, M. J. Moravan, M. D. Hill, and D. A. Wood. LogTM: Log-based transactional memory. In Proc. 12th Annual International Symposium on High Performance Computer Architecture, 2006.
23. K. E. Moore, M. D. Hill, and D. A. Wood. Thread-level transactional memory. Technical Report: CS-TR-2005-1524, Dept. of Computer Sciences, University of Wisconsin, Mar. 2005.
24. M. Moravan, J. Bobba, R. Moore, L. Yen, M. Hill, B. Liblit, M. Swift, and D. Wood. Supporting nested transactional memory in LogTM. In Proc. 12th Symposium on Architectural Support for Programming Languages and Operating Systems, Oct. 2006.
25. M. A. Olson, R. Bostic, and M. Seltzer. Berkeley DB. In Proc. USENIX Annual Technical Conference, 1999.
26. R. Rajwar and J. R. Goodman. Speculative lock elision: Enabling highly concurrent multithreaded execution. In Proc. 34th International Symposium on Microarchitecture, pages 294-305, Dec. 2001.
27. R. Rajwar, M. Herlihy, and R. Lai. Virtualizing transactional memory. In Proc. 32nd Annual International Symposium on Computer Architecture, pages 494-505, Washington, DC, USA, 2005.
28. W. Scherer and M. Scott. Advanced contention management for dynamic software transactional memory. In Proc. 24th Annual ACM Symposium on Principles of Distributed Computing, 2005.
29. N. Shavit and D. Touitou. Software transactional memory. Distributed Computing, Special Issue(10):99-1.16, 1997.
30. Sun Microsystems, Inc. http://www.sun.com/processors/ultrasparciv/index. xml.
31. Sun Microsystems, Inc. Sun Fire™6800 Server, http://sunsolve.sun. com/handbook.pub/Systems/Sun.Fire6800/SunFire6800.html.
32. M. Tremblay, Q. Jacobson, and S. Chaudhry. Selectively monitoring stores to support transactional program execution. US Patent Application 20040187115, Aug. 2003.
33. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: characterization and methodological considerations. In Proc. 22nd Annual International Symposium on Computer Architecture, pages 24-36, 1995.