@inproceedings{f341036a0e404cefa25a2c10d185bddd,
title = "Parallel garbage collection and graph reducer",
abstract = "In this paper 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.",
author = "Kuo, \{Wen Yan\} and Kuo, \{Sy Yen\}",
year = "1993",
language = "英语",
isbn = "081864222X",
series = "Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing",
publisher = "Publ by IEEE",
pages = "100--103",
editor = "Anon",
booktitle = "Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing",
note = "Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing ; Conference date: 01-12-1993 Through 04-12-1993",
}