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 条
  • [21] Seer: Probabilistic Scheduling for Hardware Transactional Memory
    Diegues, Nuno
    Romano, Paolo
    Garbatov, Stoyan
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2017, 35 (03):
  • [22] Transactional memory: The hardware-software interface
    McDonald, Austen
    Carlstrom, Brian D.
    Chung, JaeWoong
    Minh, Chi Cao
    Chafi, Hassan
    Kozyrakis, Christos
    Olukotun, Kunle
    IEEE MICRO, 2007, 27 (01) : 67 - 76
  • [23] Efficient Transaction Nesting in Hardware Transactional Memory
    Liu, Yi
    Su, Yangming
    Zhang, Cui
    Wu, Mingyu
    Zhang, Xin
    Li, He
    Qian, Depei
    ARCHITECTURE OF COMPUTING SYSTEMS - ARCS 2010, PROCEEDINGS, 2010, 5974 : 138 - +
  • [24] Conflict Graph Based Hardware Transactional Memory
    Zeng, Kun
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 5, 2010, : 496 - 501
  • [25] Garbage collection safety for region-based memory management
    Elsman, M
    ACM SIGPLAN NOTICES, 2003, 38 (03) : 123 - 134
  • [26] Transactional Memory with Strong Atomicity Using Off-the-Shelf Memory Protection Hardware
    Abadi, Martin
    Harris, Tim
    Mehrara, Mojtaba
    ACM SIGPLAN NOTICES, 2009, 44 (04) : 185 - 195
  • [27] Reference Object Processing in On-The-Fly Garbage Collection
    Ugawa, Tomoharu
    Jones, Richard E.
    Ritson, Carl G.
    ACM SIGPLAN NOTICES, 2014, 49 (11) : 59 - 69
  • [28] Exploring the Emerging Applications for Transactional Memory
    Zhang, Jiaqi
    Chen, Wenguang
    Tian, Xinmin
    Zheng, Weimin
    PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 474 - +
  • [29] Transactional Event Profiling in a Best-Effort Hardware Transactional Memory System
    Gaudet, Matthew
    Amaral, Jose Nelson
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT'12), 2012, : 475 - 475
  • [30] Garbage collection schemes for shared memory multiprocessors
    Ali, KA
    Omara, FA
    Elshakankiry, OA
    COMPUTERS AND THEIR APPLICATIONS, 2004, : 302 - 307
12345