DMCA
Software Transactional Memory (1995)
Cached
Download Links
- [www.cs.brown.edu]
- [www.math.tau.ac.il]
- [groups.csail.mit.edu]
- [groups.csail.mit.edu]
- DBLP
Other Repositories/Bibliography
| Citations: | 695 - 14 self |
BibTeX
@MISC{Shavit95softwaretransactional,
author = {Nir Shavit and Dan Touitou},
title = {Software Transactional Memory},
year = {1995}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
As we learn from the literature, flexibility in choosing synchronization operations greatly simplifies the task of designing highly concurrent programs. Unfortunately, existing hardware is inflexible and is at best on the level of a Load Linked/Store Conditional operation on a single word. Building on the hardware based transactional synchronization methodology of Herlihy and Moss, we offer software transactional memory (STM), a novel software method for supporting flexible transactional programming of synchronization operations. STM is non-blocking, and can be implemented on existing machines using only a Load Linked/Store Conditional operation. We use STM to provide a general highly concurrent method for translating sequential object implementations to lock-free ones based on implementing a k-word compare&swap STM-transaction. Empirical evidence collected on simulated multiprocessor architectures shows that the our method always outperforms all the lock-free translation methods in ...
Keyphrases
software transactional memory synchronization operation sequential object implementation store conditional operation lock-free one k-word compare swap stm-transaction single word empirical evidence lock-free translation method concurrent program concurrent method novel software method transactional synchronization methodology load linked store conditional operation simulated multiprocessor architecture flexible transactional programming
