LogTM: Log-based transactional memory

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn 2006, Issue , 2006, Pages 258-269

  Moore, Kevin E ^a   Bobba, Jayaram ^a   Moravan, Michelle J ^a   Hill, Mark D ^a   Wood, David A ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA VERSION MANAGEMENT; MEMORY ADDRESS; PARALLEL PROGRAMMING; TRANSACTIONAL MEMORY (TM);

COMPUTER HARDWARE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DATA HANDLING; DATA REDUCTION; MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION;

DATA STORAGE EQUIPMENT;

EID: 33748873605     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2006.1598134     Document Type: Conference Paper

References (34)

1. Haitham Akkary and Michael A. Driscoll. A Dynamic Multithreading Processor. In Proc. of the 31st Annual IEEE/ACM Intl. Symp. on Microarchitecture, pages 226-236, Nov. 1998.
2. C. Scott Ananian, Krste Asanovic, Bradley C. Kuszmaul, Charles E. Leiserson, and Sean Lie. Unbounded Transactional Memory. In Proc. of the Eleventh IEEE Symp. on High-Performance Computer Architecture, Feb. 2005.
3. Colin Blundell, E Christopher Lewis, and Milo M.K. Martin. Deconstructing Transactional Semantics: The Subtleties of Atomicity. In Workshop on Duplicating, Deconstructing, and Debunking (WDDD), Jun. 2005.
4. Albert Chang and Mark F. Mergen. 801 Storage: Architecture and Programming. ACM Trans. on Computer Sys., 6(1), Feb. 1988.
5. David E. Culler and J.P. Singh. Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann Publishers, Inc., 1999.
6. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The Notions of Consistency and Predicate Locks in a Database System. Communications of the ACM, 19(11):624-633, 1976.
7. María Jesús Garzarán, Milos Prvulovic, Victor Viñals, José María Llabería, Lawrence Rauchwerger, and Josep Torrellas. Using Software Logging to Support Multi-Version Buffering in Thread-Level Speculation. In Proc. of the Intl. Conference on Parallel Architectures and Compilation Techniques, Sep. 2003.
8. Sridhar Gopal, T.N. Vijaykumar, James E. Smith, and Gurindar S. Sohi. Speculative Versioning Cache. In Proc. of the Fourth IEEE Symp. on High-Performance Computer Architecture, pages 195-205, Feb. 1998.
9. J. Gray, R. Lorie, F. Putzolu, and I. Traiger. Granularity of Locks and Degrees of Consistency in a Shared Database. In Modeling in Data Base Management Systems, Elsevier North Holland, New York, 1975.
10. Lance Hammond, Mark Willey, and Kunle Olukotun. Data Speculation Support for a Chip Multiprocessor. In Proc. of the Eighth Intl. Conference on Architectural Support for Programming Languages and Operating Systems, pages 58-69, Oct. 1998.
11. Lance Hammond, Vicky Wong, Mike Chen, Brian D. Carlstrom, John D. Davis, Ben Hertzberg, Manohar K. Prabhu, Honggo Wijaya, Christos Kozyrakis, and Kunle Olukotun. Transactional Memory Coherence and Consistency. In Proc. of the 31st Annual Intl. Symp. on Computer Architecture, June 2004.
12. Tim Harris and Keir Fraser. Language support for light-weight transactions. In Proc. of the 18th SIGPLAN Conference on Object-Oriented Programming, Systems, Languages and Application (OOPSLA), Oct. 2003.
13. Maurice Herlihy, Victor Luchangco, Mark Moir, and William Scherer III. Software Transactional Memory for Dynamic-Sized Data Structures. In Twenty-Second ACM Symp. on Principles of Distributed Computing, Boston, Massachusetts, Jul. 2003.
14. Maurice Herlihy and J. Eliot B. Moss. Transactional Memory: Architectural Support for Lock-Free Data Structures. In Proc. of the 20th Annual Intl. Symp. on Computer Architecture, pages 289-300, May 1993.
15. Tom Knight. An Architecture for Mostly Functional Languages. In Proc. of the ACM Conference on LISP and Functional Programming, pages 105-112, 1986.
16. H. T. Kung and J. T. Robinson. On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems, pages 213-226, Jun. 1981.
17. Peter S. Magnusson et al. Simics: A Full System Simulation Platform. IEEE Computer, 35(2):50-58, Feb. 2002.
18. V. J. Marathe, W. N. Scherer III, and M. L. Scott. Adaptive Software Transactional Memory. Technical Report 868, Computer Science Department, University of Rochester, 2005.
19. Milo M.K. Martin, Daniel J. Sorin, Bradford M. Beckmann, Michael R. Marty, Min Xu, Alaa R. Alameldeen, Kevin E. Moore, Mark D. Hill, and David A. Wood. Multifacet's General Execution-driven Multiprocessor Simulator (GEMS) Toolset. Computer Architecture News, 2005.
20. José F. Martínez and Josep Torrellas. Speculative Synchronization: Applying Thread-Level Speculation to Explicitly Parallel Applications. In Proc. of the Tenth Intl. Conference on Architectural Support for Programming Languages and Operating Systems, pages 18-29, Oct. 2002.
21. John M. Mellor-Curmmey and Michael L. Scott. Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, 1991.
22. Milos Prvulovic, María Jesús Garzarán, Lawrence Rauchwerger, and Josep Torrellas. Removing Architectural Bottlenecks to the Scalability of Speculative Parallelization. In Proc. of the 28th Intl. Symp. on Computer Architecture, pages 204-215, Jul. 2001.
23. Ravi Rajwar and James R. Goodman. Speculative Lock Elision: Enabling Highly Concurrent Multithreaded Execution. In Proc. of the 34th Annual IEEE/ACM Intl. Symp. on Microarchitecture, Dec. 2001.
24. Ravi Rajwar and James R. Goodman. Transactional Lock-Free Execution of Lock-Based Programs. In Proc. of the Tenth Intl. Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 2002.
25. Ravi Rajwar, Maurice Herlihy, and Konrad Lai. Virtualizing Transactional Memory. In Proc. of the 32nd Annual Intl. Symp. on Computer Architecture, Jun. 2005.
26. W. N. Scherer III and M. L. Scott. Advanced Contention Management for Dynamic Software Transactional Memory. In 24th ACM Symp. on Principles of Distributed Computing, Jul. 2005.
27. Nir Shavit and Dan Touitou. Software Transactional Memory. In. Fourteenth ACM Symp. on Principles of Distributed Computing, Ottawa, Ontario, Canada, pages 204-213, Aug. 1995.
28. G.S. Sohi, S. Breach, and T.N. Vijaykumar. Multiscalar Processors. In Proc. of the 22nd Annual Intl. Symp. on Computer Architecture, pages 414-425, Jun. 1995.
29. J. Gregory Steffan and Todd C. Mowry. The Potential for Using Thread-Level Data Speculation to Facilitate Automatic Parallelization. In Proc. of the Fourth IEEE Symp. on High-Performance Computer Architecture, pages 2-13, Feb. 1998.
30. Janice M. Stone, Harold S. Stone, Philip Heidelberger, and John Turek. Multiple Reservations and the Oklahoma Update. IEEE Parallel and Distributed Technology, Systems, & Applications, 1(4):58-71, Nov. 1993.
31. Wisconsin Multifacet GEMS http://www.cs.wisc.edu/gems.
32. Steven Cameron Woo, Moriyoshi Ohara, Evan Torrie, Jaswinder Pal Singh, and Anoop Gupta. The SPLASH-2 Programs: Characterization and Methodological Considerations. In Proc. of the 22nd Annual Intl. Symp. on Computer Architecture, pages 24-37, Jun. 1995.
33. Ye Zhang, Lawrence Rauchwerger, and Josep Torrellas. Hardware for Speculative Run-Time Parallelization in Distributed Shared-Memory Multiprocessors. In Proc. of the Fourth IEEE Symp. on High-Performance Computer Architecture, Feb. 1998.
34. Ye Zhang, Lawrence Rauchwerger, and Josep Torrellas. Hardware for Speculative Parallelization of Partially-Parallel Loops in DSM Multiprocessors,. In Proc. of the Fifth IEEE Symp. on High-Performance Computer Architecture, Jan. 1999.