Abstract / Description of output
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 language | English |
---|---|
Pages (from-to) | 59-84 |
Number of pages | 25 |
Journal | Parallel Algorithms and Applications |
Volume | 17 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2002 |