Automatic data partitioning in software transactional memories

  • Authors:
  • Torvald Riegel;Christof Fetzer;Pascal Felber

  • Affiliations:
  • Dresden University of Technology, Dresden, Germany;Dresden University of Technology, Dresden, Germany;University of Neuchatel, Neuchatel, Switzerland

  • Venue:
  • Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
  • Year:
  • 2008

Quantified Score

Hi-index 0.02

Visualization

Abstract

We investigate to which extent data partitioning can help improve the performance of software transactional memory (STM). Our main idea is that the access patterns of the various data structures of an application might be sufficiently different so that it would be beneficial to tune the behavior of the STM for individual data partitions. We evaluate our approach using standard transactional memory benchmarks. We show that these applications contain partitions with different characteristics and, despite the runtime overhead introduced by partition tracking and dynamic tuning, that partitioning provides significant performance improvements.