Parallel Garbage Collection and Graph Reducer.
Journal
Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, SPDP 1993, Dallas, Texas, USA, December 2-5, 1993.
Pages
100-105
Date Issued
1993
Author(s)
Kuo, Wen-Yan
Abstract
We investigate the problem of parallel evaluation of functional programs. We have developed a novel approach to deal with sharing in graph reduction. Share nodes are introduced to explicitly handle sharing. By using share nodes, we have a garbage collection method that is on-the-fly (real time), parallel, distributed, and incremental. In our parallel graph reducer, copying can be done in parallel to make an exponential growth of program tree nodes. Since each node represents a simple operation, the growth of program trees is a natural distribution of computation work. Load balancing becomes very easy and can be done automatically. A simulator is implemented to simulate a tree structured parallel computer to run our graph reducer. Examples such as parallel matrix addition and multiplication are tested.>
Type
conference paper