loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)
Collecting Cyclic Garbage in Distributed Systems
Taipei, Taiwan
December 18-December 20
ISBN: 0-8186-8259-0
Xinfeng Ye, Auckland University
John Keane, UMIST,Manchester, England
The proposed garbage collection scheme identifies and collects cycles of garbage scattered across several machines. The scheme identifies a garbage cycle by investigating: (a) whether the transitive closure of a given object form a cycle, and (b) whether objects in the transitive closure are referenced by objects outside the closure. The algorithm only traces objects in the transitive closure of the object suspected to be in a garbage cycle. Thus, compared to normal mark-sweep, the algorithm here has better scalability. In contrast to partly-mark-sweep, which marks objects in two rounds, this algorithm identifies garbage in one round. Thus, the algorithm here is more efficient in terms of speed. This algorithm does not interfere with the mutators' operations. Unlike many other schemes, the algorithm here does not require an object to reserve any memory to hold the information for running the algorithm. Thus, a large amount of memory can be saved.
Citation:
Xinfeng Ye, John Keane, "Collecting Cyclic Garbage in Distributed Systems," ispan, pp.227, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.