Evaluating the Performance of Skeleton-Based High Level Parallel Programs

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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 “good” 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.
Original languageEnglish
Title of host publicationComputational Science - ICCS 2004
Subtitle of host publication4th International Conference, Kraków, Poland, June 6-9, 2004, Proceedings, Part III
EditorsMarian Bubak, Geert Dick Albada, Peter M. A. Sloot, Jack Dongarra
PublisherSpringer-Verlag GmbH
Number of pages8
ISBN (Electronic)978-3-540-24688-6
ISBN (Print)978-3-540-22116-6
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Dive into the research topics of 'Evaluating the Performance of Skeleton-Based High Level Parallel Programs'. Together they form a unique fingerprint.

Cite this