Unifying thread-level speculation and transactional memory

  • Authors:
  • João Barreto;Aleksandar Dragojevic;Paulo Ferreira;Ricardo Filipe;Rachid Guerraoui

  • Affiliations:
  • INESC-ID/Technical University Lisbon, Portugal;EPFL, Switzerland;INESC-ID/Technical University Lisbon, Portugal;INESC-ID/Technical University Lisbon, Portugal;EPFL, Switzerland

  • Venue:
  • Proceedings of the 13th International Middleware Conference
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The motivation of this work is to ask whether Transactional Memory (TM) and Thread-Level Speculation (TLS), two prominent concurrency paradigms usually considered separately, can be combined into a hybrid approach that extracts untapped parallelism and speed-up from common programs. We show that the answer is positive by describing an algorithm, called TLSTM, that leverages an existing TM with TLS capabilities. We also show that our approach is able to achieve up to a 48% increase in throughput over the base TM, on read dominated workloads of long transactions in a multi-threaded application, among other results.