Simplifying Transactional Memory Support in C plus

被引:8
|
作者
Zardoshti, Pantea [1 ,3 ]
Zhou, Tingzhe [1 ,3 ]
Balaji, Pavithra [1 ,3 ]
Scott, Michael L. [2 ]
Spear, Michael [1 ,3 ]
机构
[1] Lehigh Univ, Bethlehem, PA 18015 USA
[2] Univ Rochester, Comp Sci Dept, 3401 Wegmans Hall, Rochester, NY 14627 USA
[3] Bldg C,113 Res Dr,Lehigh Mountaintop Campus, Bethlehem, PA 18015 USA
关键词
Transactional memory; LLVM; C plus; synchronization;
D O I
10.1145/3328796
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
C++ has supported a provisional version of Transactional Memory (TM) since 2015, via a technical specification. However, TM has not seen widespread adoption, and compiler vendors have been slow to implement the technical specification. We conjecture that the proposed TM support is too difficult for programmers to use, too complex for compiler designers to implement and verify, and not industry-proven enough to justify final standardization in its current form. To address these problems, we present a different design for supporting TM in C++. By forbidding explicit self-abort, and by introducing an executor-based mechanism for running transactions, our approach makes it easier for developers to get code up and running with TM. Our proposal should also be appealing to compiler developers, as it allows a spectrum of levels of support for TM, with varying performance, and varying reliance on hardware TM support in order to provide scalability. While our design does not enable some of the optimizations admitted by the current technical specification, we show that it enables the implementation of robust support for TM in a small, orthogonal compiler extension. Our implementation is able to handle a wide range of transactional programs, delivering low instrumentation overhead and scalability and performance on par with the current state of the art. Based on this experience, we believe our approach to be a viable means of reinvigorating the standardization of TM in C++.
引用
收藏
页数:24
相关论文
共 50 条
  • [41] Stretching Transactional Memory
    Dragojevic, Aleksandar
    Guerraoui, Rachid
    Kapalka, Michal
    ACM SIGPLAN NOTICES, 2009, 44 (06) : 155 - 165
  • [42] On the Correctness of Transactional Memory
    Guerraoui, Rachid
    Kapalka, Michal
    PPOPP'08: PROCEEDINGS OF THE 2008 ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, 2008, : 175 - 184
  • [43] Transactional Memory and OpenMP
    Milovanovic, Milos
    Ferrer, Roger
    Unsal, Osman S.
    Cristal, Adrian
    Martorell, Xavier
    Ayguade, Eduard
    Labarta, Jesus
    Valero, Mateo
    PRACTICAL PROGRAMMING MODEL FOR THE MULTI-CORE ERA, PROCEEDINGS, 2008, 4935 : 37 - 53
  • [44] Is Transactional Memory an Oxymoron?
    Hill, Mark D.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01): : 1 - 1
  • [45] Transactional active memory
    Leong, HV
    Choy, M
    ELECTRONICS LETTERS, 1997, 33 (17) : 1441 - 1443
  • [46] Adding multiprocessor support to an uniprocessor distributed operating system with transactional distributed memory
    Schmitt, Thilo
    Schmidt, Patrick
    Kaemmer, Nico
    Gerhold, Steffen
    Schulthess, Peter
    2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 1, 2010, : 309 - 313
  • [47] Using hardware-transactional-memory support to implement speculative task execution
    Salamanca, Juan
    Baldassin, Alexandro
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 192
  • [48] Transactional Memory: A Review
    Tabassum
    Meenu, Smt
    2020 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2020, : 370 - 375
  • [49] Hybrid transactional memory
    Damron, Peter
    Fedorova, Alexandra
    Lev, Yossi
    Luchangco, Victor
    Moir, Mark
    Nussbaum, Daniel
    ACM SIGPLAN NOTICES, 2006, 41 (11) : 336 - 346
  • [50] THE THEORY OF TRANSACTIONAL MEMORY
    Fatourou, Panagiota
    Guerraoui, Rachid
    Kapalka, Michal
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2009, (97): : 83 - 105