Automatic Data Partitioning in Software Transactional Memories

Research output: Contribution to conferencesPaperContributedpeer-review

Contributors

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 var-
ious data structures of an application might be sufficiently
different so that it would be beneficial to tune the behav-
ior of the STM for individual data partitions. We evaluate
our approach using standard transactional memory bench-
marks. We show that these applications contain partitions
with different characteristics and, despite the runtime over-
head introduced by partition tracking and dynamic tuning,
that partitioning provides significant performance improve-
ments.

Details

Original languageEnglish
Pages152-159
Number of pages8
Publication statusPublished - 2008
Peer-reviewedYes

Conference

TitleSPAA '08: twentieth annual symposium on Parallelism in algorithms and architectures, ACM, 2008
Abbreviated titleSPAA '08
Conference number
Duration14 June 2008
Degree of recognitionInternational event
Location
CityMünchen
CountryGermany

External IDs

Scopus 57349083101

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards