Informatics Report Series
|
|
|
|
|
|
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
|
|
- 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.
- Links To Paper
- 1st Link
- Bibtex format
- @Article{EDI-INF-RR-0417,
- 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 = {http://homepages.inf.ed.ac.uk/mic/Pubs/paa-paper.pdf},
- }
|