International Symposium on Code Generation and Optimization (CGO'07) (2007)
San Jose, California
Mar. 11, 2007 to Mar. 14, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CGO.2007.38
Dave Dice , Sun Microsystems
Nir Shavit , Sun Microsystems and Tel-Aviv University
<p>There has been a flurry of recent work on the design of high performance software and hybrid hardware/software transactional memories (STMs and HyTMs). This paper reexamines the design decisions behind several of these stateof- the-art algorithms, adopting some ideas, rejecting others, all in an attempt to make STMs faster.</p> <p>We created the transactional locking (TL) framework of STM algorithms and used it to conduct a range of comparisons of the performance of non-blocking, lock-based, and Hybrid STM algorithms versus fine-grained hand-crafted ones. We were able to make several illuminating observations regarding lock acquisition order, the interaction of STMs with memory management schemes, and the role of overheads and abort rates in STM performance.</p>
D. Dice and N. Shavit, "Understanding Tradeoffs in Software Transactional Memory," International Symposium on Code Generation and Optimization (CGO'07)(CGO), San Jose, California, 2007, pp. 21-33.