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 条
  • [41] Hybrid NOrec: A Case Study in the Effectiveness of Best Effort Hardware Transactional Memory
    Dalessandro, Luke
    Carouge, Francois
    White, Sean
    Lev, Yossi
    Moir, Mark
    Scott, Michael L.
    Spear, Michael F.
    ACM SIGPLAN NOTICES, 2011, 46 (03) : 39 - 51
  • [42] Garbage Collection Policy to Improve Durability for Flash Memory
    Xu, Guangxia
    Liu, Yanbing
    Zhang, Xiaoqin
    Lin, Mingwei
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2012, 58 (04) : 1232 - 1236
  • [43] Using passive object garbage collection algorithms for garbage collection of active objects
    Vardhan, A
    Agha, G
    ACM SIGPLAN NOTICES, 2003, 38 (02) : 213 - 220
  • [44] Language Constructs for Transactional Memory
    Harris, Tim
    ACM SIGPLAN NOTICES, 2009, 44 (01) : 1 - 1
  • [45] Garbage collection in object-oriented databases using transactional cyclic reference counting
    Roy, P
    Seshadri, S
    Silberschatz, A
    Sudarshan, S
    Ashwin, S
    VLDB JOURNAL, 1998, 7 (03) : 179 - 193
  • [46] Memory safety without runtime checks or garbage collection
    Dhurjati, D
    Kowshik, S
    Adve, V
    Lattner, C
    ACM SIGPLAN NOTICES, 2003, 38 (07) : 69 - 80
  • [47] Garbage collection in object-oriented databases using transactional cyclic reference counting
    P. Roy
    S. Seshadri
    A. Silberschatz
    S. Sudarshan
    S. Ashwin
    The VLDB Journal, 1998, 7 : 179 - 193
  • [48] Flexible Reference-Counting-Based Hardware Acceleration for Garbage Collection
    Joao, Jose A.
    Mutlu, Onur
    Patt, Yale N.
    ISCA 2009: 36TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 2009, : 418 - 428
  • [49] Concurrent Irrevocability in Best-Effort Hardware Transactional Memory
    Titos-Gil, Ruben
    Fernandez-Pascual, Ricardo
    Ros, Alberto
    Acacio, Manuel E.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (06) : 1301 - 1315
  • [50] Efficient Eager Management of Conflicts for Scalable Hardware Transactional Memory
    Titos-Gil, Ruben
    Acacio, Manuel E.
    Garcia, Jose M.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (01) : 59 - 71
12345