- Abstract:
-
We show in this paper how to evaluate the performance of skeleton-based high level parallel programs. Since many applications follow some commonly used algorithmic skeletons, we identify such skeletons and model them with process algebra in order to get relevant information about the performance of the application, and be able to take some ldquogoodrdquo scheduling decisions. This concept is illustrated through the case study of the Pipeline skeleton, and a tool which generates automatically a set of models and solves them is presented. Some numerical results are provided, proving the efficiency of this approach.
- Links To Paper
- 1st Link
- Bibtex format
- @InProceedings{EDI-INF-RR-0422,
- author = {
Anne Benoit
and Murray Cole
and Stephen Gilmore
and Jane Hillston
},
- title = {Evaluating the performance of skeleton-based high level parallel programs},
- book title = {Procs of ICCS'04, Part III, LNCS},
- publisher = {Springer Verlag},
- year = 2004,
- month = {Jun},
- volume = {3038},
- pages = {289-296},
- url = {http://homepages.inf.ed.ac.uk/mic/Pubs/evaluate.pdf},
- }
|