Incremental mature garbage collection using the train algorithm

被引：0
|
作者：
Seligman, J
Grarup, S
机构：
来源：
ECOOP '95 - OBJECT-ORIENTED PROGRAMMING | 1995年 / 952卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present an implementation of the Train Algorithm, an incremental collection scheme for reclamation of mature garbage in generation-based memory management systems. To the best of our knowledge, this is the first Train Algorithm implementation ever. Using the algorithm, the traditional mark-sweep garbage collector employed by the Mjolner run-time system for the object-oriented BETA. programming language was replaced by a non-disruptive one, with only negligible time and storage overheads.
引用
收藏
页码：235 / 252
页数：18
相关论文
共 50 条
  • [1] A SEMI-INCREMENTAL GARBAGE COLLECTION ALGORITHM
    HUGHES, RJM
    SOFTWARE-PRACTICE & EXPERIENCE, 1982, 12 (11): : 1081 - 1082
  • [2] Distributed Garbage Collection Using Client Server Approach in Train Algorithm
    Kapadia, Viral V.
    Thakore, Darshak G.
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 492 - 495
  • [3] Safe and complete distributed garbage collection with the train algorithm
    Lowry, MC
    Munro, DS
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 651 - 658
  • [4] An efficient merging algorithm for recovery and garbage collection in incremental checkpointing
    Heo, J
    Yi, S
    Hong, J
    Cho, Y
    Choi, J
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2004, : 364 - 368
  • [5] AN INCREMENTAL GARBAGE COLLECTION ALGORITHM FOR MULTI-MUTATOR SYSTEMS
    PIXLEY, C
    DISTRIBUTED COMPUTING, 1988, 3 (01) : 41 - 50
  • [6] ATOMIC INCREMENTAL GARBAGE COLLECTION
    KOLODNER, EK
    WEIHL, WE
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 637 : 365 - 387
  • [7] INCREMENTAL INCREMENTALLY COMPACTING GARBAGE COLLECTION
    LANG, B
    DUPONT, F
    SIGPLAN NOTICES, 1987, 22 (07): : 253 - 263
  • [8] INCREMENTAL GARBAGE COLLECTION WITHOUT TAGS
    GOLDBERG, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 582 : 200 - 218
  • [9] Incremental garbage collection of a persistent object store using PMOS
    Munro, DS
    Brown, AL
    Morrison, R
    Moss, JEB
    ADVANCES IN PERSISTENT OBJECT SYSTEMS, 1999, : 78 - 91
  • [10] Incremental distributed garbage collection using reverse reference tracking
    Schoettner, M.
    Goeckelmann, R.
    Frenz, S.
    Fakler, M.
    Schulthess, P.
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 571 - 581
12345