Parallel Implementations of Combinations of Broadcast, Reduction and Scan

Authors:
Christoph Wedler;Christian Lengauer
Affiliations:
-;-
Venue:
PDSE '97 Proceedings of the 2nd International Workshop on Software Engineering for Parallel and Distributed Systems
Year:
1997

Citing 0
Cited 2

The Static Parallelization of Loops and Recursions

The Journal of Supercomputing - Special issue: high performance computing systems
Toward Formally-Based Design of Message Passing Programs

IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools for parallel processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Broadcast, Reduction and Scan are popular functional skeletons which are used in distributed algorithms to distribute and gather data. We derive new parallel implementations of combinations of Broadcast, Reduction and Scan via a tabular classification of linearly recursive functions. The trick in the derivation is to not simply combine the individual parallel implementations of Broadcast, Reduction and Scan, but to transform these combinations to skeletons with a better performance. These skeletons are also linearly recursive.