Complexity-effective contention management with dynamic backoff for transactional memory systems

Seung Hun Kim, Dongmin Choi, Won Woo Ro, Jean Luc Gaudiot

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Reducing memory access conflicts is a crucial part of the design of Transactional Memory (TM) systems since the number of running threads increases and long latency transactions gradually appear: without an efficient contention management, there will be repeated aborts and wasteful rollback operations. In this paper, we present a dynamic backoff control algorithm developed for complexity-effective and distributed contention management in Hardware Transactional Memory (HTM) systems. Our approach aims at controlling the restarting intervals of aborted transactions, and can be easily applied to the various TM systems. To this end, we have profiled the applications of the STAMP benchmark suite and have identified those 'problem' transactions which repeatedly cause aborts in the applications with the attendant high contention rate. The proposed algorithm alleviates the impact of these repeated aborts by dynamically adjusting the initial exponent value of the traditional backoff approach. In addition, the proposed scheme decreases the number of wasted cycles down to 82% on average compared to the baseline TM system. Our design has been integrated in LogTM-SE where we observed an average performance improvement of 18%.

Original languageEnglish
Article number6475127
Pages (from-to)1696-1708
Number of pages13
JournalIEEE Transactions on Computers
Issue number7
Publication statusPublished - 2014 Jul

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Complexity-effective contention management with dynamic backoff for transactional memory systems'. Together they form a unique fingerprint.

Cite this