Static Performance Prediction of Skeletal Parallel Programs

Murray Cole, YASUSHI HAYASHI

Research output: Contribution to journalArticlepeer-review

Abstract

We demonstrate that the run time of implicitly parallel programs can be statically predicted with considerable accuracy when expressed within the constraints of a skeletal, shapely parallel programming language. Our work constitutes the first completely static system to account for both computation and communication in such a context. We present details of our language and its BSP implementation strategy together with an account of the analysis mechanism. We examine the accuracy of our predictions against the performance of real parallel programs.
Original languageEnglish
Pages (from-to)59-84
Number of pages25
JournalParallel Algorithms and Applications
Volume17
Issue number1
DOIs
Publication statusPublished - 2002

Fingerprint

Dive into the research topics of 'Static Performance Prediction of Skeletal Parallel Programs'. Together they form a unique fingerprint.

Cite this