Automatic Data Partitioning in Software Transactional Memories
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
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.
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
Originalsprache | Englisch |
---|---|
Seiten | 152-159 |
Seitenumfang | 8 |
Publikationsstatus | Veröffentlicht - 2008 |
Peer-Review-Status | Ja |
Konferenz
Titel | SPAA '08: twentieth annual symposium on Parallelism in algorithms and architectures, ACM, 2008 |
---|---|
Kurztitel | SPAA '08 |
Veranstaltungsnummer | |
Dauer | 14 Juni 2008 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt | München |
Land | Deutschland |
Externe IDs
Scopus | 57349083101 |
---|