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
相关论文
共 50 条
  • [32] Categorical foundations of distributed graph transformation
    Ehrig, Hartmut
    Orejas, Fernando
    Prange, Ulrike
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2006, 4178 : 215 - 229
  • [33] A Principled Approach to Nondeferred Reference-Counting Garbage Collection
    Joisha, Pramod G.
    VEE'08: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON VIRTUAL EXECUTION ENVIRONMENTS, 2008, : 131 - 140
  • [34] Optimised redundant cell collection in a parallel graph reduction machine using reference counts
    Wright, P.J.
    Offen, R.J.
    International Workshop on Algorithms and Parallel VLSI Architectures, 1991,
  • [35] 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,
  • [36] Compositional specification of distributed systems by distributed graph transformation
    Koch, M
    COMMUNICATION-BASED SYSTEMS, 2000, : 73 - 91
  • [37] The Application of Graph Algorithms: A Reference Mapping Tool
    Wang, Chunning
    Xu, Shaochun
    Chen, Lichao
    Li, Jiayu
    2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 301 - 306
  • [38] Umpire: A reference implementation of the condensed graph model
    Hamilton, A
    Ferguson, A
    Morrison, J
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1855 - 1861
  • [39] 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
  • [40] 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