Parallel Implementations of Combinations of Broadcast, Reduction and Scan

Parallel Implementations of Combinations of Broadcast, Reduction and Scan (1997)

Cached

Download Links

[brahms.fmi.uni-passau.de]

by Christoph Wedler , Christian Lengauer

Venue:	Proc. 2nd Int. Workshop on Software Engineering for Parallel and Distributed Systems (PDSE'97
Citations:	2 - 2 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Parallel Implementations of Combinations of Broadcast, Reduction and Scan	user correction - Legacy Corrections
AUTHOR NAME	Christoph Wedler	SVM HeaderParse 0.1
AUTHOR AFFIL	Fakultat fu r Mathematik und Informatik; Universitat Passau	SVM HeaderParse 0.2
AUTHOR ADDR	Germany	SVM HeaderParse 0.1
AUTHOR NAME	Christian Lengauer	SVM HeaderParse 0.1
AUTHOR AFFIL	Fakultat fu r Mathematik und Informatik; Universitat Passau	SVM HeaderParse 0.2
AUTHOR ADDR	Germany	SVM HeaderParse 0.1
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. Keywords: functional programming, linear recursion, parallelization, skeletons 1. Introduction Functional programming offers a very high-level approach to specifying executable problem solutions. For example, the scheme of linear recursion can be expressed concisely as a higher-order function. In the data-parallel world, higher-order functions are used which represent classes of parallel algorithms on data structures; these higher-order functions are also call...	user correction - Legacy Corrections
YEAR	1997	INFERENCE
VENUE	Proc. 2nd Int. Workshop on Software Engineering for Parallel and Distributed Systems (PDSE'97	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	108--119	INFERENCE
CITATIONS	12 found	ParsCit 1.0