STATIC PERFORMANCE PREDICTION OF SKELETAL PARALLEL PROGRAMS
Yasushi Hayashi, Murray Cole · International Journal of Parallel Emergent and Distributed Systems · 2002
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.