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
Loading...
Thumbnail Image
Name

pldi127-dragojevic.pdf

Access type

openaccess

Size

224.7 KB

Format

Adobe PDF

Checksum (MD5)

bf08c295b34ba71f5bb62253d4b932bf

Loading...
Thumbnail Image
Name

pldi127-dragojevic-errata_2.pdf

Access type

openaccess

Size

384.67 KB

Format

Adobe PDF

Checksum (MD5)

8bd4afe2c9c1468c89160afedf4f7149

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