Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Stretching Transactional Memory
 
conference paper

Stretching Transactional Memory

Dragojevic, Aleksandar  
•
Guerraoui, Rachid  
•
Kapalka, Michal
2009
ACM SIGPLAN 2009 Conference on Programming Languages Design and Implementation
ACM SIGPLAN 2009 Conference on Programming Languages Design and Implementation

Transactional memory (TM) is an appealing abstraction for programming multi-core systems. Potential target applications for TM, such as business software and video games, are likely to involve complex data structures and large transactions, requiring specific software solutions (STM). So far, however, STMs have been mainly evaluated and optimized for smaller scale benchmarks. We revisit the main STM design choices from the perspective of complex workloads and propose a new STM, which we call SwissTM. In short, SwissTM is lock- and word-based and uses (1) optimistic (commit-time) conflict detection for read/write conflicts and pessimistic (encounter-time) conflict detection for write/write conflicts, as well as (2) a new two-phase contention manager that ensures the progress of long transactions while inducing no overhead on short ones. SwissTM outperforms state-of-the-art STM implementations, namely RSTM, TL2, and TinySTM, in our experiments on STMBench7, STAMP, Lee-TM and red-black tree benchmarks. Beyond SwissTM, we present the most complete evaluation to date of the individual impact of various STM design choices on the ability to support the mixed workloads of large applications.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1542476.1542494
Web of Science ID

WOS:000269126000014

WOS:000267268400014

Author(s)
Dragojevic, Aleksandar  
Guerraoui, Rachid  
Kapalka, Michal
Date Issued

2009

Published in
ACM SIGPLAN 2009 Conference on Programming Languages Design and Implementation
Start page

155

End page

165

Subjects

Software transactional memories

•

Benchmarks

URL

URL

http://www-plan.cs.colorado.edu/~pldi09/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
ACM SIGPLAN 2009 Conference on Programming Languages Design and Implementation

Dublin, Ireland

June 15-20, 2009

Available on Infoscience
April 27, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/38136
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés