Download:
|
by M. Aldinucci, M. Danelutto
University of Passau
http://www.di.unipi.it/~coppola/papers/cmpp98.ps.gz
Add To MetaCart
Abstract:
Abstract. Some skeleton based parallel programming models allow the programmer to use both data and stream parallel skeletons within the same program. It is known that particular skeleton nestings can be formally rewritten into different nestings that preserve the functional semantics. Indeed, the kind and possibly the amount of parallelism usefully exploitable may change while rewriting takes place. Here we discuss an original framework allowing the user (and/or the compiling tools) of a skeleton based parallel programming language to evaluate whether or not the transformation of a skeleton program is worthwhile in terms of the final program performance. We address, in particular, the evaluation of transformations exchanging data parallel and stream parallel skeleton subtrees. 1
Citations
|
1128
|
Monads for functional programming
– Wadler
- 1992
|
|
970
|
A bridging model for parallel computation
– Valiant
- 1997
|
|
328
|
Algorithmic Skeletons: structured management of parallel computation
– Cole
- 1989
|
|
138
|
Parallel programming using skeleton functions
– Darlington, Field, et al.
- 1993
|
|
80
|
Sub-ramonian and T. von Eicken. “LogP: towards a realistic model of parallel computation
– Culler, Karp, et al.
- 1993
|
|
55
|
A cost calculus for parallel functional programming
– Skillicorn, Cai
- 1995
|
|
52
|
Structured Development of Parallel Programs
– Pelagatti
- 1998
|
|
50
|
P3L: A structured high level programming language and its structured support. Concurrency: Practice and Experience
– Bacci, Danelutto, et al.
- 1995
|
|
40
|
A methodology for the development and the support of massively parallel programs
– Pelagatti
- 1993
|
|
39
|
A methodology for the development and support of massively parallel programs
– Danelutto, Meglio, et al.
- 1992
|
|
39
|
Models for Practical Parallel Computation
– Skillicorn
- 1991
|
|
12
|
Fortran-S: A Uniform Functional Interface to Parallel Imperative Languages
– Darlington, Guo, et al.
- 1994
|
|
10
|
The Performance of Parallel Algorithmic Skeletons
– Deldarie, Davy, et al.
- 1995
|
|
8
|
Stages and transformations in parallel programming
– Gorlatch
- 1996
|
|
5
|
Exploiting shape in parallel programming
– Jay, Clarke, et al.
- 1996
|
|
2
|
Unbalanced Computations onto a Transputer Grid
– Bacci, Danelutto, et al.
- 1994
|
|
1
|
Automatic Balancing of Stream-Parallel Computations in P3L
– Bacci, Danelutto, et al.
- 1993
|
|
1
|
Optimisation techniques for structured parallel programs. Graduation thesis (in italian
– Coppola, Aldinucci
- 1997
|