Implementation and Performance Evaluation of a Distributed Garbage Collection Algorithm
Moreau, Luc (1999) Implementation and Performance Evaluation of a Distributed Garbage Collection Algorithm. Proceedings of International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications, PDCSIA'99 World Scientific Publishing, 22p.
Download
Full text not available from this repository.
Description/Abstract
We have recently described an algorithm for distributed garbage collection based on reference-counting; the algorithm describes a spectrum of algorithms according to the policy used to manage messages. In this paper, we describe the implementation of the algorithm and evaluate its performance. We have implemented two policies, which are extremes of the spectrum. The first one uses incdec messages, whose effect is to reorganise the diffusion tree, whereas the other one does not use such messages, which in effect results in Piquer's indirect reference counting. In addition, two different strategies for managing action queues have been implemented. The conclusions of our experimentations are the following. Using incdec messages potentially offers more parallelism in the DGC activity; this phenomenon can be measured by shorter causality chains than with indirect reference counting. Grouping messages per destination dramatically reduces the number of messages to be sent, though requires a more complex implementation as messages have to be sorted per destination.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Additional Information: | Address: Sendai, Japan |
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Web & Internet Science |
| Item ID: | 252745 |
| Date Deposited: | 08 May 2000 |
| Last Modified: | 01 Mar 2012 10:32 |
| Contributors: | Moreau, Luc (Author) |
| Date: | 1999 |
| Additional Information: | Address: Sendai, Japan |
| Status: | Published |
| Publisher: | World Scientific Publishing |
| Further Information: | Google Scholar |
| URI: | http://eprints.soton.ac.uk/id/eprint/252745 |
Actions (login required)
 |
View Item |
