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. TM2C: A software transactional memory for many-cores
 
conference paper

TM2C: A software transactional memory for many-cores

Gramoli, V.
•
Guerraoui, R.  
•
Trigonakis, V.
2012
EuroSys'12 - Proceedings of the EuroSys 2012 Conference
EuroSys

Transactional memory is an appealing paradigm for concurrent programming. Many software implementations of the paradigm were proposed in the last decades for both shared memory multi-core systems and clusters of distributed machines. However, chip manufacturers have started producing many-core architectures, with low network-on-chip communication latency and limited support for cache-coherence, rendering existing transactional memory implementations inapplicable. This paper presents TM2C, the first software Transactional Memory protocol for Many-Core systems. TM2C exploits network-on-chip communications to get granted accesses to shared data through efficient message passing. In particular, it allows visible read accesses and hence effective distributed contention management with eager conflict detection. We also propose FairCM, a companion contention manager that ensures starvation-freedom, which we believe is an important property in many-core systems, as well as an implementation of elastic transactions in these settings. Our evaluation on four benchmarks, i.e., a linked list and a hash table data structures as well as a bank and a MapReduce-like applications, indicates better scalability than locks and up to 20-fold speedup (relative to bare sequential code) when running 24 application cores. © 2012 ACM.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/2168836.2168872
Author(s)
Gramoli, V.
Guerraoui, R.  
Trigonakis, V.
Date Issued

2012

Published in
EuroSys'12 - Proceedings of the EuroSys 2012 Conference
Start page

351

End page

364

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
EuroSys

Bern, Switzerland

April 10-13, 2012

Available on Infoscience
May 28, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/103747
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