Skip to main content
Article
Nested Transactional Memory: Model and Architecture Sketches
Science of Computer Programming (2006)
  • Eliot B. Moss, University of Massachusetts-Amherst
Abstract

We offer a reference model for nested transactions at the level of memory accesses, and sketch possible hardware architecture designs that implement that model. We describe both closed and open nesting. The model is abstract in that it does not relate to hardware, such as caches, but describes memory as seen by each transaction, memory access conflicts, and the effects of commits and aborts. The hardware sketches describe approaches to implementing the model using bounded size caches in a processor with overflows to memory. In addition to a model that will support concurrency within a transaction, we describe a simpler model that we call linear nesting. Linear nesting supports only a single thread of execution in a transaction nest, but may be easier to implement. While we hope that the model is a good target to which to compile transactions from source languages, the mapping from source constructs to nested transactional memory is beyond the scope of the paper.

Keywords
  • Nested transactions,
  • Transactional memory,
  • Closed nesting,
  • Open nesting
Disciplines
Publication Date
December, 2006
Citation Information
Eliot B. Moss. "Nested Transactional Memory: Model and Architecture Sketches" Science of Computer Programming Vol. 36 Iss. 2 (2006)
Available at: http://works.bepress.com/eliot_moss/5/