loading...
Starting with Termination: A Methodology for Building Distributed Garbage Collection Algorithms
Gold Coast, Queensland, Australia January 29-February 02
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSC.2001.906619Australasian Computer Science Confere ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stephen M. Balckburn, University of Massachusetts
Eliot B. Moss, University of Massachusetts
Richard L. Hudson, Intel Corporation
Ron Morrison, University of St. Andrews
David S. Munro, University of Adelaide
John Zigman, Australian National University
We propose an effective methodology in which a distributed garbage collector may be derived from a distributed termination algorithm and a centralized garbage collector in a manner that preserves interesting properties of the original collector, such as completeness. To illustrate our technique we show how two distributed termination algorithms, credit recovery and task balancing, may be suitably described; and then map four centralized garbage collectors: reference counting; mark/scan; a generational scheme; and the Mature Object Space collector (MOS) onto this description. The advantage of our approach is that, by separating the issues of distribution and collection, we alleviate the difficulty of inventing, understanding, and comparing distributed garbage collection techniques.
Citation:
Stephen M. Balckburn, Eliot B. Moss, Richard L. Hudson, Ron Morrison, David S. Munro, John Zigman, "Starting with Termination: A Methodology for Building Distributed Garbage Collection Algorithms," acsc, pp.20, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.