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 条
  • [21] Using passive object garbage collection algorithms for garbage collection of active objects
    Vardhan, A
    Agha, G
    ACM SIGPLAN NOTICES, 2003, 38 (02) : 213 - 220
  • [22] Using passive object garbage collection algorithms for garbage collection of active objects
    Vardhan, Abhay
    Agha, Gul
    ACM SIGPLAN Not., 1600, 2 SUPPL. (213-220):
  • [23] AN INCREMENTAL TENSOR TRAIN DECOMPOSITION ALGORITHM
    Aksoy, Doruk
    Gorsich, David J.
    Veerapaneni, Shravan
    Gorodetsky, Alex A.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (02): : A1047 - A1075
  • [24] A HYBRID MULTIPLE PROCESSOR GARBAGE COLLECTION ALGORITHM
    NEWMAN, IA
    STALLARD, RP
    WOODWARD, MC
    COMPUTER JOURNAL, 1987, 30 (02): : 119 - 127
  • [25] Incremental copying garbage collection for WAM-based prolog systems
    Vandeginste, Ruben
    Demoen, Bart
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2007, 7 (05) : 505 - 536
  • [26] INCREMENTAL DISTRIBUTION OF TIMESTAMP PACKETS - A NEW APPROACH TO DISTRIBUTED GARBAGE COLLECTION
    SCHELVIS, M
    SIGPLAN NOTICES, 1989, 24 (10): : 37 - 48
  • [27] Improved replication-based incremental garbage collection for embedded systems
    University of Electro-Communications, Chofu, Tokyo 182-8585, Japan
    不详
    Int. Symp. Mem. Manage. ISMM, (73-82):
  • [28] Improved Replication-Based Incremental Garbage Collection for Embedded Systems
    Ugawa, Tomoharu
    Iwasaki, Hideya
    Yuasa, Taiichi
    ACM SIGPLAN NOTICES, 2010, 45 (08) : 73 - 82
  • [29] Using garbage collection in model checking
    Iosif, R
    Sisto, R
    SPIN MODEL CHECKING AND SOFTWARE VERIFICATION, 2000, 1885 : 20 - 33
  • [30] A FAST GARBAGE COLLECTION ALGORITHM FOR WAM - BASED PROLOG
    DURDANOVIC, I
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 533 : 110 - 127