Supporting nested transactional memory in LogTM

ACM SIGPLAN Notices

Volumn 41, Issue 11, 2006, Pages 359-370

  Moravan, Michelle J ^a   Bobba, Jayaram ^a   Moore, Kevin E ^a   Yen, Luke ^a   Hill, Mark D ^a   Liblit, Ben ^a   Swift, Michael M ^a   Wood, David A ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

LogTM; Nesting; Transactional memory

Indexed keywords

BUFFER STORAGE; COMPUTER HARDWARE; COMPUTER SOFTWARE;

LANGUAGE RUNTIME; LOGTM; SOFTWARE HANDLER; TRANSACTIONAL MEMORY (TM);

COMPUTATIONAL COMPLEXITY;

EID: 33846552560     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1168918.1168902     Document Type: Conference Paper

References (36)

1. C. S. Ananian, K. Asanovic, B. C. Kuszmaul, C. E. Leiserson, and S. Lie. Unbounded Transactional Memory. In Proceedings of the Eleventh IEEE Symposium on High-Performance Computer Architecture, Feb. 2005.
2. C. Blundell, E. C. Lewis, and M. M. Martin. Deconstructing Transactional Semantics: The Subtleties of Atomicity. In Workshop on Duplicating, Deconstructing, and Debunking (WDDD), June 2005.
3. C. Blundell, E. C. Lewis, and M. M. Martin. Unrestricted Transactional Memory: Supporting I/O and System Calls within Transactions. Technical Report TR-CIS-06-09, University of Pennsylvania, June 2006.
4. B. D. Carlstrom, J. Chung, H. Chafi, A. McDonald, C. C. Minh, L. Hammond, C. Kozyrakis, and K. Olukotun. Transactional Execution of Java Programs. In SCOOL Workshop, Oct. 2005.
5. J. Chung, H. Chafi, C. C. Minh, A. McDonald, B. D. Carlstrom, C. Kozyrakis, and K. Olukotun. The Common Case Transactional Behavior of Multithreaded Programs. In Proceedings of the Twelfth IEEE Symposium on High-Performance Computer Architecture, Feb. 2006.
6. J. Chung, C. C. Minh, B. D. Carlstrom, and C. Kozyrakis. Parallelizing SPECjbb2000 with Transactional Memory. In PODC Workshop on Concurrency and Synchronization in Java Programs, June 2006.
7. L. Hammond, V. Wong, M. Chen, B. D. Carlstrom, J. D. Davis, B. Hertzberg, M. K. Prabhu, H. Wijaya, C. Kozyrakis, and K. Olukotun. Transactional Memory Coherence and Consistency. In Proceedings of the 31st Annual International Symposium on Computer Architecture, June 2004.
8. T. Harris. Design Choices for Language-Based Transactions. Technical Report UCAM-CL-TR-572, University of Cambridge, Aug. 2003.
9. T. Harris. Exceptions and side-effects in atomic blocks. In PODC Workshop on Concurrency and Synchronization in Java Programs, Jul 2004.
10. T. Harris and K. Fraser. Language support for lightweight transactions. In Proceedings of the 18th SIGPLAN Conference on Object-Oriented Programming, Systems, Languages and Application (OOPSLA), Oct. 2003.
11. T. Harris, S. Marlow, S. P. Jones, and M. Herlihy. Composable Memory Transactions. In Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel- Programming (PPOPP), June 1991.
12. M. Herlihy, V. Luchangco, M. Moir, and W. Scherer 111. Software Transactional Memory for Dynamic-Sized Data Structures. In Twenty-Second ACM Symposium on Principles of Distributed Computing, Boston, Massachusetts, July 2003.
13. 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, May 1993.
14. H. F. Korth, E. Levy, and A. Silberschatz. A formal approach to recovery by compensating transactions. In Proceedings of the sixteenth international conference on Very large databases, pages 95106, San Francisco, CA, USA, 1990. Morgan Kaufmann Publishers Inc.
15. A. R. Lebeck and D. A. Wood. Dynamic Self-Invalidation: Reducing Coherence Overhead in Shared-Memory Multiprocessors. In Proceedings of the 22nd Annual International Symposium on Computer Architecture, pages 48-59, June 1995.
16. P. S. Magnusson et al. Simics: A Full System Simulation Platform. IEEE Computer, 35(2):50-58, Feb. 2002.
17. M. M. 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. Computer Architecture News, pages 92-99, Sept. 2005.
18. A. McDonald, J. Chung, B. Carlstrom, C. C. Minh, H. Chafi, C. Kozyrakis, and K. Olukotun. Architectural Semantics for Practical Transactional Memory. In Proceedings of the 33nd Annual International Symposium on Computer Architecture, June 2006.
19. S. Microsystems. OpenSolaris: Mutex.c. http://cvs.opensolaris.org/source/ xref/on/usr/src/uts/common/os/mutex.c.
20. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. In Readings in Database Systems, pages 251-285. Morgan Kaufmann Publishers, 1998.
21. K. E. Moore, J. Bobba, M. J. Moravan, M. D. Hill, and D. A. Wood. LogTM: Log-Based Transactional Memory. In Proceedings of the Twelfth IEEE Symposium on High-Performance Computer Architecture, Feb. 2006.
22. J. E. B. Moss. Nested transactions: an approach to reliable distributed computing. PhD thesis, Massachusetts Institute of Technology, 1981.
23. J. E. B. Moss. Nesting Transactions: Why and What Do We Need? TRANSACT Keynote Address, June 2006.
24. J. E. B. Moss. Open Nested Transactions: Semantics and Support. In Workshop on Memory Performance Issues, Feb. 2006.
25. J. E. B. Moss, N. D. Griffeth, and M. H. Graham. Abstraction in recovery management. In SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data, pages 72-83, New York, NY, USA, 1986. ACM Press.
26. J. E. B. Moss and A. L. Hosking. Nested Transactional Memory: Model and Preliminary Architecture Sketches. In SCOOL Workshop, Oct. 2005.
27. D. L. Parnas. On the criteria to be used in Decomposing Systems into Modules. Communications of the ACM, 15(12):1053-1058, Dec 1972.
28. R. Rajwar, M. Herlihy, and K. Lai. Virtualizing Transactional Memory. In Proceedings of the 32nd Annual International Symposium on Computer Architecture, June 2005.
29. N. Shavit and D. Touitou. Software Transactional Memory. In Fourteenth ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, pages 204-213, Aug. 1995.
30. I. Sun Microsystems. Solaris 10 Reference Manual Collection: man pages section 2: System Calls, http://docs.sun.com/app/docs/doc/816-5167.
31. G. Weikum. A Theoretical Foundation of Multi-Level Concurrency Control. In Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (PODS), pages 31-43, Mar. 1986.
32. G. Weikum and H.-J. Schek. Concepts and Applications of Multilevel Transactions and Open Nested Transactions. Morgan Kaufmann, 1992.
33. Wisconsin Multifacet GEMS Simulator. http://www.cs.wisc.edu/gems/.
34. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 Programs: Characterization and Methodological Considerations. In Proceedings of the 22nd Annual International Symposium on Computer Architecture, pages 24-37, June 1995.
35. D. A. Wood and M. D. Hill. Cost-Effective Parallel Computing. IEEE Computer, pages 69-72, Feb. 1995.
36. C. Zilles and L. Baugh. Extending Hardware Transactional Memory to Support Non-busy Waiting and Non-transactional Actions. In First ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing, June 2006.