Transformation of Active Reference Graph into Passive Reference Graph for Distributed Garbage Collection

被引:0
|
作者
Lakshmi, B. Seetha [1 ]
Balapriya, C. D. [1 ]
Soniya, R. [1 ]
机构
[1] KLN Coll Informat Technol, Pottapalayam, Tamil Nadu, India
来源
ADVANCES IN PARALLEL, DISTRIBUTED COMPUTING | 2011年 / 203卷
关键词
Active Objects; Garbage Collection; Passive Objects; Distributed Garbage Collection; Transformation Algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the increasing use of active object systems, agents and concurrent object oriented languages like Java, the problem of garbage collection of unused resources has become more complicated. Since Active objects are standalone computational agents identifying garbage in active objects system cannot be based on reachability from a root set (which we use for passive objects). We have to go for separate algorithm to collect garbage on system which uses active objects. For the systems which use both active and passive objects we have to use 2 separate methods for collecting garbage. To avoid this we can use a transformation algorithm that can transfer active object reference graph into passive object reference graph, after which we can apply the passive object algorithm to collect garbage from the entire system. An attempt is made to travel through the transformation algorithms.
引用
收藏
页码:44 / 52
页数:9
相关论文
共 13 条
  • [2] Using passive object garbage collection algorithms for garbage collection of active objects
    Vardhan, A
    Agha, G
    ACM SIGPLAN NOTICES, 2003, 38 (02) : 213 - 220
  • [3] HEAP GARBAGE COLLECTION WITH REFERENCE COUNTING
    Yang, Wuu
    Tseng, Huei-Ru
    Jan, Rong-Hong
    ICSOFT 2010: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL 2, 2010, : 267 - 270
  • [4] GENERATIONAL GARBAGE COLLECTION FOR LAZY GRAPH REDUCTION
    SEWARD, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 637 : 200 - 217
  • [5] Remote reference counting: Distributed garbage collection with low communication and computation overhead
    Kogan, D
    Schuster, A
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (10) : 1260 - 1292
  • [6] 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
  • [7] Biased Reference Counting: Minimizing Atomic Operations in Garbage Collection
    Choi, Jiho
    Shull, Thomas
    Torrellas, Josep
    27TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT 2018), 2018,
  • [8] Actor Garbage Collection Using Vertex-Preserving Actor-to-Object Graph Transformations
    Wang, Wei-Jen
    Varela, Carlos
    Hsu, Fu-Hau
    Tang, Cheng-Hsien
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2010, 6104 : 244 - +
  • [9] A Reference-Counting Garbage Collection Algorithm for Cyclical Functional Programming
    Trancon y Widemann, Baltasar
    ISMM'08: PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON MEMORY MANAGEMENT, 2008, : 71 - 80
  • [10] 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