Institute for Software Research
School of Computer Science, Carnegie Mellon University


Reducing STM Overhead with Access Permissions

Nels E. Beckman, Yoon Phil Kim,
Sven Stork, Jonathan Aldrich

January 2009


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

Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by