|
CMU-ISR-09-100
Institute for Software Research
School of Computer Science, Carnegie Mellon University
CMU-ISR-09-100
Reducing STM Overhead with Access Permissions
Nels E. Beckman, Yoon Phil Kim,
Sven Stork, Jonathan Aldrich
January 2009
CMU-ISR-09-100.pdf
Keywords: Transactional memory, optimizations, permissions
While transactional memory makes concurrent programming more convenient,
software transactional memory (STM) is typically associated with a high
overhead. In this work we present a technique for reducing overhead
associated with STM using access permissions, annotations on
method parameters describing how references may alias. This
information, which is statically checked for correctness, can be used
to eliminate synchronization and logging operations. We have
implemented this technique and show that it improves performance
on a number of benchmarks.
20 pages
|