Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/29481
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: Starting with termination: A methodology for building distributed garbage collection algorithms
Author: Blackburn, S.
Hudson, R.
Morrison, R.
Moss, J.
Munro, D.
Zingman, J.
Citation: 24th Australasian Computer Science Conference : ACSC 2001 : proceedings : 29 January-2 February, 2001, Gold Coast, Queensland, Australia / edited by Michael Oudshoorn : pp. 20-28
Publisher: IEEE COMPUTER SOCIETY
Publisher Place: LOS ALAMITOS, CALIFORNIA, USA
Issue Date: 2001
Series/Report no.: AUSTRALIAN COMPUTER SCIENCE COMMUNICATIONS
ISBN: 0769509630
9780769509631
Conference Name: Australasian Computer Science Conference (24th : 2001 : Gold Coast, Qld.)
Editor: Michael Oudshoorn
Statement of
Responsibility: 
Stephen M. Blackburn, Richard L. Hudson, Ron Morrison, J. Eliot B. Moss, David S. Munro, and John Zigman
Abstract: 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.
Rights: © Copyright 2001 IEEE
DOI: 10.1109/ACSC.2001.906619
Appears in Collections:Aurora harvest 2
Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.