An analytical method for parallelization of recursive functions

Parallel Processing Letters

Volumn 10, Issue 4, 2000, Pages 359-370

  Ahn, J ^a   Han, T ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Data flow analysis; Data parallelism; Functional languages; Parallel skeletons; Parallelization; Static slice

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; DATA FLOW ANALYSIS; DATA STRUCTURES; RECURSIVE FUNCTIONS; SOFTWARE ENGINEERING;

DATA PARALLELISM; FUNCTIONAL LANGUAGES; PARALLEL PROGRAMS; PARALLEL SKELETONS; STATIC SLICE;

PARALLEL PROCESSING SYSTEMS;

EID: 0034439903     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0129626400000330     Document Type: Article

References (17)

1. Parallel programming using skeleton functions
2. Parallel implementation of tree skeletons
3. Program transformation in calculation form
4. An introduction to the theory of lists
5. Extracting and implementing list homomorphisms in parallel program development
6. Formal derivation of efficient parallel programs by construction of list homomorphisms
7. Parallelizing functional programs by generalization
8. The third homomorphism theorem
9. Parallelization in calculation forms
10. Diffusion: Calculating efficient parallel programs
11. Polytypic downwards accumulations
12. A simple parallel tree contraction algorithm
13. Efficient parallel algorithms for tree accumulations
14. A survey of program slicing techniques
15. Static slicing of a first-order functional language based on operational semantics
16. On linear list recursion in parallel