Diffusion: Calculating Efficient Parallel Programs

Diffusion: Calculating Efficient Parallel Programs (1999)

Cached

Download Links

[www.brics.dk]
[www.ipl.t.u-tokyo.ac.jp]

Other Repositories/Bibliography

DBLP

by Zhenjiang Hu , Masato Takeichi , Hideya Iwasaki

Venue:	IN 1999 ACM SIGPLAN WORKSHOP ON PARTIAL EVALUATION AND SEMANTICS-BASED PROGRAM MANIPULATION (PEPM ’99
Citations:	8 - 7 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Diffusion: Calculating Efficient Parallel Programs	user correction - Legacy Corrections
AUTHOR NAME	Zhenjiang Hu Masato	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Information Engineering; University of Tokyo	user correction - Legacy Corrections
AUTHOR ADDR	7-3-1 Hongo, Bunkyo, Tokyo 113, Japan	user correction - Legacy Corrections
AUTHOR NAME	Masato Takeichi	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Information Engineering; University of Tokyo	user correction - Legacy Corrections
AUTHOR ADDR	7-3-1 Hongo, Bunkyo, Tokyo 113, Japan	user correction - Legacy Corrections
AUTHOR NAME	Hideya Iwasaki	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Information Engineering; University of Tokyo	user correction - Legacy Corrections
AUTHOR ADDR	7-3-1 Hongo, Bunkyo, Tokyo 113, Japan	user correction - Legacy Corrections
ABSTRACT	Parallel primitives (skeletons) intend to encourage programmers to build a parallel program from ready-made components for which efficient implementations are known to exist, making the parallelization process easier. However, programmers often suffer from the difficulty to choose a combination of proper parallel primitives so as to construct efficient parallel programs. To overcome this difficulty, we shall propose a new transformation, called diffusion, which can efficiently decompose a recursive definition into several functions such that each function can be described by some parallel primitive. This allows programmers to describe algorithms in a more natural recursive form. We demonstrate our idea with several interesting examples. Our diffusion transformation should be significant not only in development of new parallel algorithms, but also in construction of parallelizing compilers. Keywords: Bird Meertens Formalisms, Data Parallelism, Parallelization, Skeletal Parallel programming 1	user correction - Legacy Corrections
YEAR	1999	INFERENCE
VENUE	In 1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation (PEPM ’99	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	85--94	INFERENCE
CITATIONS	47 found	ParsCit 1.0