Loading...
research article
The Theory of Transactional Memory
Transactional memory (TM) is a promising paradigm for concurrent programming. This paper is an overview of our recent work on defining a theory of TM. We first present a correctness condition of a TM, ensured by most existing TM implementations. Then, we describe two progress properties that characterize the two main classes of TM implementations: obstruction-free and lock-based TMs. We use these properties to establish several results on the inherent power and limitations of TMs.
Loading...
Name
tm-theory-beatcs.pdf
Access type
openaccess
Size
187.46 KB
Format
Adobe PDF
Checksum (MD5)
d1320bf7a059559a71d3e0248c990af4