Semantics of transactional memory and automatic mutual exclusion (2008)
Cached
Download Links
| Venue: | In Proceedings of the 35th ACM SIGPLANSIGACT Symposium on Principles of Programming Languages (POPL |
| Citations: | 56 - 8 self |
BibTeX
@INPROCEEDINGS{Abadi08semanticsof,
author = {Martín Abadi and Andrew Birrell and Tim Harris and Michael Isard},
title = {Semantics of transactional memory and automatic mutual exclusion},
booktitle = {In Proceedings of the 35th ACM SIGPLANSIGACT Symposium on Principles of Programming Languages (POPL},
year = {2008}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Software Transactional Memory (STM) is an attractive basis for the development of language features for concurrent programming. However, the semantics of these features can be delicate and problematic. In this paper we explore the tradeoffs between semantic simplicity, the viability of efficient implementation strategies, and the flexibility of language constructs. Specifically, we develop semantics and type systems for the constructs of the Automatic Mutual Exclusion (AME) programming model; our results apply also to other constructs, such as atomic blocks. With this semantics as a point of reference, we study several implementation strategies. We model STM systems that use in-place update, optimistic concurrency, lazy conflict detection, and roll-back. These strategies are correct only under non-trivial assumptions that we identify and analyze. One important source of errors is that some efficient implementations create dangerous “zombie” computations where a transaction keeps running after experiencing a conflict; the assumptions confine the effects of these computations.
