Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Static Performance Prediction of Skeletal Programs
Authors: Yasushi Hayashi ; Murray Cole
Date: 2001
Publication Title:Parallel Algorithms and Applications
Publication Type:Journal Article
Volume No:17(1) Page Nos:59-84
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.
Links To Paper
1st Link
Bibtex format
author = { Yasushi Hayashi and Murray Cole },
title = {Static Performance Prediction of Skeletal Programs},
journal = {Parallel Algorithms and Applications},
year = 2001,
volume = {17(1)},
pages = {59-84},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh