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 条
  • [31] Generational Garbage Collection Algorithm Based on Lifespan Prediction
    Xin Ren
    Ying Zhangxu
    2016 IEEE 4TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD WORKSHOPS (FICLOUDW), 2016, : 183 - 187
  • [32] A parallel asynchronous garbage collection algorithm for distributed systems
    Bagherzadeh, Nader
    Heng, Seng-lai
    Wu, Chuan-lin
    IEEE Transactions on Knowledge and Data Engineering, 1991, 3 (01) : 100 - 107
  • [33] Generational garbage collection algorithm based on lifespan prediction
    Ren, Xin
    Zhangxu, Ying
    Proceedings - 2016 4th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2016, 2016, : 183 - 187
  • [34] An intelligent garbage collection algorithm for flash memory storages
    Han, LZ
    Ryu, Y
    Chung, TS
    Lee, M
    Hong, S
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, 2006, 3980 : 1019 - 1027
  • [35] Implementation and performance evaluation of a distributed garbage collection algorithm
    Moreau, L
    PARALLEL AND DISTRIBUTED COMPUTING FOR SYMBOLIC AND IRREGULAR APPLICATIONS, 2000, : 221 - 241
  • [36] Mark without much Sweep Algorithm for Garbage Collection
    Basch, Danko
    Ivancic, Dorian
    Hlupic, Nikica
    AUTOMATIKA, 2014, 55 (04) : 514 - 525
  • [38] Efficient Garbage Collection Algorithm for Low Latency SSD
    Ae, Jin
    Hong, Youpyo
    ELECTRONICS, 2022, 11 (07)
  • [39] A GARBAGE COLLECTION ALGORITHM FOR SHARED MEMORY PARALLEL PROCESSORS
    CRAMMOND, J
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (06) : 497 - 522
  • [40] ANALYSIS OF AN ALGORITHM FOR REAL-TIME GARBAGE COLLECTION
    WADLER, PL
    COMMUNICATIONS OF THE ACM, 1976, 19 (09) : 491 - 500