MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Rewriting skeleton programs: How to evaluate the data-parallel stream-parallel tradeo (1998) [10 citations — 6 self]

Download:
Download as a PDF | Download as a PS
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