Evaluating the performance of pipeline-structured parallel programs with skeletons and process algebra

Research output: Contribution to journalArticlepeer-review

Abstract

We show in this paper how to evaluate the performance of pipeline-structured parallel programs with skeletons and process algebra. 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 to be able to take 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 efficacy of this approach.
Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalScalable Computing: Practice and Experience
Volume6
Issue number4
Publication statusPublished - 2005

Fingerprint

Dive into the research topics of 'Evaluating the performance of pipeline-structured parallel programs with skeletons and process algebra'. Together they form a unique fingerprint.

Cite this