Exploring Garbage Collection with Haswell Hardware Transactional Memory

被引：0
|
作者：
Ritson, Carl G. [1 ]
Ugawa, Tomoharu [2 ]
Jones, Richard E. [1 ]
机构：
[1] Univ Kent, Canterbury CT2 7NZ, Kent, England
[2] Kochi Univ Technol, Kami, Kochi, Japan
来源：
ACM SIGPLAN NOTICES | 2014年 / 49卷 / 11期
基金：
英国工程与自然科学研究理事会;
关键词：
Algorithms; Languages; Garbage Collection; Transactional Memory; !text type='Java']Java[!/text; Jikes RVM;
D O I：
10.1145/2775049.2602992
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Intel's latest processor microarchitecture, Haswell, adds support for a restricted form of transactional memory to the x86 programming model. We explore how this can be applied to three garbage collection scenarios in Jikes RVM: parallel copying, concurrent copying and bitmap marking. We demonstrate gains in concurrent copying speed over traditional synchronisation mechanisms of 48-101%. We also show how similar but portable performance gains can be achieved through software transactional memory techniques. We identify the architectural overhead of capturing sufficient work for transactional execution as a major stumbling block to the effective use of transactions in the other scenarios.
引用
收藏
页码：105 / 115
页数：11
相关论文
共 50 条
  • [1] The transactional memory/garbage collection analogy
    Grossman, Dan
    ACM SIGPLAN NOTICES, 2007, 42 (10) : 695 - 706
  • [2] The Transactional Memory/Garbage Collection Analogy
    Grossman, Dan
    OOPSLA: 22ND INTERNATIONAL CONFERENCE ON OBJECT-ORIENTED PROGRAMMING, SYSTEMS, LANGUAGES, AND APPLICATIONS, PROCEEDINGS, 2007, : 695 - 706
  • [3] Study of hardware transactional memory characteristics and serialization policies on Haswell
    Pereira, Marcio Machado
    Gaudet, Matthew
    Amaral, J. Nelson
    Araujo, Guido
    PARALLEL COMPUTING, 2016, 54 : 46 - 58
  • [4] Invyswell: A Hybrid Transactional Memory for Haswell's Restricted Transactional Memory
    Calciu, Irina
    Gottschlich, Justin
    Shpeisman, Tatiana
    Pokam, Gilles
    Herlihy, Maurice
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT'14), 2014, : 187 - 199
  • [5] Integrated Hardware Garbage Collection
    Garcia, Andres Amaya
    May, David
    Nutting, Ed
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (05)
  • [6] Towards Hardware Accelerated Garbage Collection with Near-Memory Processing
    Thomas, Samuel
    Choe, Jiwon
    Gordon, Ofir
    Petrank, Erez
    Moreshet, Tali
    Herlihy, Maurice
    Bahar, R. Iris
    2022 IEEE HIGH PERFORMANCE EXTREME COMPUTING VIRTUAL CONFERENCE (HPEC), 2022,
  • [7] A Hardware Accelerator for Tracing Garbage Collection
    Maas, Martin
    Asanovic, Krste
    Kubiatowicz, John
    2018 ACM/IEEE 45TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA), 2018, : 138 - 151
  • [8] Fun with Hardware Transactional Memory
    Herlihy, Maurice
    SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, : 575 - 575
  • [9] Hardware Acceleration of Transactional Memory on Commodity Systems
    Casper, Jared
    Oguntebi, Tayo
    Hong, Sungpack
    Bronson, Nathan G.
    Kozyrakis, Christos
    Olukotun, Kunle
    ACM SIGPLAN NOTICES, 2011, 46 (03) : 27 - 38
  • [10] Performance pathologies in hardware transactional memory
    Bobba, Jayaram
    Moore, Kevin E.
    Volos, Haris
    Yen, Luke
    Hill, Mark D.
    Swift, Michael M.
    Wood, David A.
    IEEE MICRO, 2008, 28 (01) : 32 - 41
12345