A Lazy Approach for Supporting Nested Transactions

Baugh, Lee W.; Zilles, Craig

Permalink

https://hdl.handle.net/2142/11200 Copy

Description

Title

A Lazy Approach for Supporting Nested Transactions

Author(s)

• Baugh, Lee W.
• Zilles, Craig

Issue Date

2006-05

Keyword(s)

• transactional memory
• computer science

Abstract

Transactional memory (TM) is a compelling alternative to traditional synchronization, and implementing TM primitives directly in hardware offers a potential performance advantage over software-based methods. In this paper, we demonstrate that many of the actions associated with transaction abort and commit may be performed lazily -- that is, incrementally, and on demand. This technique is ideal for hardware, since it requires little space or work; in addition, it can improve performance by sparing accesses to committing or aborting locations from having to stall until the commit or abort completes. We further show that our lazy abort and commit technique supports open nesting and orElse, two language-level proposals which rely on transactional nesting. We also provide design notes for supporting lazy abort and commit on our own hardware TM system, based on VTM.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11200

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections