An Analytical Method For Parallelization Of Recursive Functions

An Analytical Method For Parallelization Of Recursive Functions (2000)

Cached

Download Links

[pllab.kaist.ac.kr]

Other Repositories/Bibliography

DBLP

by Joonseon Ahn And , Joonseon Ahn , Taisook Han , Communicated Christian Lengauer

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	An Analytical Method For Parallelization Of Recursive Functions	user correction - Legacy Corrections
AUTHOR NAME	Joonseon Ahn And	user correction - Legacy Corrections
AUTHOR NAME	Joonseon Ahn	user correction - Legacy Corrections
AUTHOR AFFIL	Division of Computer Science, Korea Advanced Institute of Science andTechnology	user correction - Legacy Corrections
AUTHOR NAME	Taisook Han	user correction - Legacy Corrections
AUTHOR AFFIL	Division of Computer Science, Korea Advanced Institute of Science andTechnology	user correction - Legacy Corrections
AUTHOR NAME	Communicated Christian Lengauer	user correction - Legacy Corrections
ABSTRACT	Programming with parallel skeletons is an attractive framework because it encourages programmers to develop efficient and portable parallel programs. However, extracting parallelism from sequential specifications and constructing efficient parallel programs using the skeletons are still difficult tasks. In this paper, we propose an analytical approach to transforming recursive functions on general recursive data structures into compositions of parallel skeletons. Using static slicing, wehave defined a classification of subexpressions based on their data-parallelism. Then, skeleton-based parallel programs are generated from the classification. To extend the scope of parallelization, wehave adopted more general parallel skeletons which do not require the associativity of argument functions. In this way, our analytical method can parallelize recursive functions with complex data flows. Keywords: data parallelism, parallelization, functional languages, parallel skeletons, data flow analysis, static slice 1.	user correction - Legacy Corrections
YEAR	2000	user correction - Legacy Corrections
CITATIONS	17 found	ParsCit 1.0