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


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

This page maintained by reports@cs.cmu.edu