Impact of early abort mechanisms on lock-based software transactional memory

  • Zhengyu He, Bo Hong
  • Published 2009 in
    2009 International Conference on High Performance…


Software transactional memory (STM) is an emerging concurrency control mechanism for shared memory accesses. Early abort is one of the important techniques to improve the execution speed of STMs and has been explored intensively via experimental studies. This paper presents a theoretical analysis characterizing the properties of early abort and its impact on the performance of lock-based STMs. Queuing theory is adopted to model the behaviors of transactional execution. Analytical results are obtained for STMs with and without early abort. The analysis is validated through extensive experiments. Our results reveal that although early abort helps improve the performance of lock-based STMs especially when the contention level is low, the gain is often marginal. We expect our theoretical results to provide useful guidance towards the design and selection of appropriate lock-based STM schemes.

DOI: 10.1109/HIPC.2009.5433207

Extracted Key Phrases

10 Figures and Tables

Cite this paper

@article{He2009ImpactOE, title={Impact of early abort mechanisms on lock-based software transactional memory}, author={Zhengyu He and Bo Hong}, journal={2009 International Conference on High Performance Computing (HiPC)}, year={2009}, pages={225-234} }