University of Illinois Urbana-Champaign

Exploring Support for Long-Lived Transactions

Baugh, Lee W.; Zilles, Craig

Content Files
Exploring Support for Long-Lived Transactions.pdf

Permalink

https://hdl.handle.net/2142/11199

Description

Title
Exploring Support for Long-Lived Transactions
Author(s)
  • Baugh, Lee W.
  • Zilles, Craig
Issue Date
2006-05
Keyword(s)
computer science
Date of Ingest
2009-04-21T14:44:57Z
Abstract
If future systems provide efficient support for atomic execution (i.e., by transactional memory), we believe that programmers will use them in two ways: 1) short-lived transactions --- corresponding to existing critical sections --- for accessing high-contention shared data, and 2) long-running, large-memory footprint transactions to exploit concurrency where little contention is expected, but an absence of contention cannot be guaranteed. While there is much consensus on how the first class of transactions should be supported, much less is known about the second class. This paper makes the following contributions toward efficiently supporting this second class of transactions: 1) a hierarchical organization for storing transactional data in memory that avoids pointer chasing and can be scaled gracefully without having to re-hash its contents, 2) modifications to a previously proposed transactional memory system to support committing transactions while some of their data is not resident in memory, 3) a process to efficiently support transaction waiting --- both intentional waiting and waiting for a conflicting transaction to complete --- by de-scheduling the transacting thread, and 4) the concept of pausing and an implementation of compensation to allow non-idempotent system calls, I/O, and access to high contention data within a long-running transaction.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/11199
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

Research and Tech Reports - Computer Science PRIMARY