High-performance parallel graph reduction
- Cite this paper as:
- Jones S.L.P., Clack C., Salkild J. (1989) High-performance parallel graph reduction. In: Odijk E., Rem M., Syre JC. (eds) PARLE '89 Parallel Architectures and Languages Europe. PARLE 1989. Lecture Notes in Computer Science, vol 365. Springer, Berlin, Heidelberg
Parallel graph reduction is an attractive implementation for functional programming languages because of its simplicity and inherently distributed nature. This paper outlines some of the issues raised by parallel compiled graph reduction, and presents the approach we have adopted for our parallel machine, GRIP.
•Static and dynamic techniques to control the growth of parallelism, so as to provide enough parallelism of an appropriate granularity to keep the machine busy without swamping it.
•Dynamic techniques to exploit the memory hierarchy, so that frequently-referenced data is held near to the processor that references it.
Unable to display preview. Download preview PDF.