Rewriting skeleton programs: How to evaluate the data-parallel stream-parallel tradeoff (1998)
| Venue: | University of Passau |
| Citations: | 9 - 5 self |
BibTeX
@INPROCEEDINGS{Aldinucci98rewritingskeleton,
author = {M. Aldinucci and M. Coppola and M. Danelutto},
title = {Rewriting skeleton programs: How to evaluate the data-parallel stream-parallel tradeoff},
booktitle = {University of Passau},
year = {1998},
pages = {44--58},
publisher = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 nal program performance. We address, in particular, the evaluation of transformations exchanging data parallel and stream parallel skeleton subtrees.
