research-article

Unbounded Transactional Memory

Authors:

C. Scott Ananian,

Krste Asanovic,

Bradley C. Kuszmaul,

Charles E. Leiserson,

Sean LieAuthors Info & Claims

IEEE Micro, Volume 26, Issue 1

Pages 59 - 69

Published: 01 January 2006 Publication History

Publisher Site

Abstract

Transactional memory should be virtualized to support transactions of arbitrary footprint and duration. The unbounded transactional memory (UTM) architecture achieves high performance in the common case of small transactions, without sacrificing correctness in large transactions.

References

[1]

T. Knight, "An Architecture for Mostly Functional Languages," Proc. ACM Conf. LISP and Functional Programming (LFP 86), ACM Press, 1986, pp. 105-112.

Digital Library

Google Scholar

[2]

M. Herlihy, J. Eliot, and B. Moss, "Transactional Memory: Architectural Support for Lock-Free Data Structures," Proc. 20th Ann. Int'l Symp. Computer Architecture (ISCA 93), IEEE Press, 1993, pp. 289-300.

Digital Library

Google Scholar

[3]

J.M. Stone et al., "Multiple Reservations and the Oklahoma Update," IEEE Parallel and Distributed Technology, vol. 1, no. 4, Nov. 1993, pp. 58-71.

Digital Library

Google Scholar

[4]

R. Rajwar and J.R. Goodman, "Transactional Lock-Free Execution of Lock-Based Programs," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS 02), ACM Press, 2002, pp. 5-17.

Digital Library

Google Scholar

[5]

N. Shavit and D. Touitou, "Software Transactional Memory," Proc. 14th Ann. Symp. Principles of Distributed Computing (PODC 95), ACM Press, 1995, pp. 204-213.

Digital Library

Google Scholar

[6]

M. Herlihy et al., "Software Transactional Memory for Dynamic-Sized Data Structures," Proc. 22nd Ann. Symp. Principles of Distributed Computing (PODC 03), ACM Press, 2003, pp. 92-101.

Digital Library

Google Scholar

[7]

C.S. Ananian et al., "Unbounded Transactional Memory," Proc. 11th Int'l Symp. High-Performance Computer Architecture (HPCA 05), IEEE CS Press, 2005, pp. 316-327.

Digital Library

Google Scholar

[8]

S. Lie, Hardware Support for Unbounded Transactional Memory, master's thesis, Electrical Eng. and Computer Science Dept., MIT, 2004.

Google Scholar

[9]

M. Prvulovic et al., "Removing Architectural Bottlenecks to the Scalability of Speculative Parallelization," Proc. 28th Ann. Int'l Symp. Computer Architecture (ISCA 01), ACM Press, 2001, pp. 204-215.

Digital Library

Google Scholar

[10]

C.J. Hughes et al., "Rsim: Simulating Shared-Memory Multiprocessors with ILP Processors," Computer, vol. 35, no. 2, Feb. 2002, pp. 40-49.

Digital Library

Google Scholar

[11]

H.T. Kung and J.T. Robinson, "On Optimistic Methods for Concurrency Control," ACM Trans. Database Systems, vol. 6, no. 2, June 1981, pp. 213-226.

Digital Library

Google Scholar

Cited By

View all

Cvetanović MRadivojević ZMilutinović V(2017)Restart Optimization for Transactional Memory with Lazy Conflict DetectionInternational Journal of Parallel Programming10.1007/s10766-016-0411-z45:3(482-507)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10766-016-0411-z
Moraru IAndersen DKaminsky MTolia NRanganathan PBinkert N(2013)Consistent, durable, and safe memory management for byte-addressable non volatile main memoryProceedings of the First ACM SIGOPS Conference on Timely Results in Operating Systems10.1145/2524211.2524216(1-17)Online publication date: 3-Nov-2013
https://dl.acm.org/doi/10.1145/2524211.2524216
Liu YSu YZhang CWu MZhang XLi HQian D(2010)Efficient transaction nesting in hardware transactional memoryProceedings of the 23rd international conference on Architecture of Computing Systems10.1007/978-3-642-11950-7_13(138-149)Online publication date: 22-Feb-2010
https://dl.acm.org/doi/10.1007/978-3-642-11950-7_13
Show More Cited By

Index Terms

Unbounded Transactional Memory
1. Hardware
  1. Integrated circuits
    1. Semiconductor memory
      1. Dynamic memory
2. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Distributed memory

Recommendations

Unbounded page-based transactional memory
Proceedings of the 2006 ASPLOS Conference

Exploiting thread level parallelism is paramount in the multicore era. Transactions enable programmers to expose such parallelism by greatly simplifying the multi-threaded programming model. Virtualized transactions (unbounded in space and time) are ...
Unbounded page-based transactional memory
Proceedings of the 2006 ASPLOS Conference

Exploiting thread level parallelism is paramount in the multicore era. Transactions enable programmers to expose such parallelism by greatly simplifying the multi-threaded programming model. Virtualized transactions (unbounded in space and time) are ...
Unbounded page-based transactional memory
Proceedings of the 2006 ASPLOS Conference

Exploiting thread level parallelism is paramount in the multicore era. Transactions enable programmers to expose such parallelism by greatly simplifying the multi-threaded programming model. Virtualized transactions (unbounded in space and time) are ...

Comments

Information & Contributors

Information

Published In

IEEE Micro Volume 26, Issue 1

January 2006

136 pages

ISSN:0272-1732

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 January 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cvetanović MRadivojević ZMilutinović V(2017)Restart Optimization for Transactional Memory with Lazy Conflict DetectionInternational Journal of Parallel Programming10.1007/s10766-016-0411-z45:3(482-507)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10766-016-0411-z
Moraru IAndersen DKaminsky MTolia NRanganathan PBinkert N(2013)Consistent, durable, and safe memory management for byte-addressable non volatile main memoryProceedings of the First ACM SIGOPS Conference on Timely Results in Operating Systems10.1145/2524211.2524216(1-17)Online publication date: 3-Nov-2013
https://dl.acm.org/doi/10.1145/2524211.2524216
Liu YSu YZhang CWu MZhang XLi HQian D(2010)Efficient transaction nesting in hardware transactional memoryProceedings of the 23rd international conference on Architecture of Computing Systems10.1007/978-3-642-11950-7_13(138-149)Online publication date: 22-Feb-2010
https://dl.acm.org/doi/10.1007/978-3-642-11950-7_13
Pant SByrd GGschwind MNicolau ASalapura VMoreira J(2009)Limited early value communication to improve performance of transactional memoryProceedings of the 23rd international conference on Supercomputing10.1145/1542275.1542334(421-429)Online publication date: 8-Jun-2009
https://dl.acm.org/doi/10.1145/1542275.1542334
Pant SByrd GJohnson GTrinitis CGaydadjiev GVeidenbaum A(2009)Extending concurrency of transactional memory programs by using value predictionProceedings of the 6th ACM conference on Computing frontiers10.1145/1531743.1531748(11-20)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1145/1531743.1531748
Agrawal KFineman JSukha JChatterjee SScott M(2008)Nested parallelism in transactional memoryProceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming10.1145/1345206.1345232(163-174)Online publication date: 20-Feb-2008
https://dl.acm.org/doi/10.1145/1345206.1345232
Watson IKirkham CLujan M(2007)A Study of a Transactional Parallel Routing AlgorithmProceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques10.5555/1299042.1299062(388-398)Online publication date: 15-Sep-2007
https://dl.acm.org/doi/10.5555/1299042.1299062

Abstract

References

Cited By

Index Terms

Recommendations

Unbounded page-based transactional memory

Unbounded page-based transactional memory

Unbounded page-based transactional memory

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations