A simulation methodology for the prediction of SPMD programs performance

A simulation methodology for predicting the performanceof data parallel (SPMD) programs on parallel and distributedplatforms is presented. The proposed methodology comprises a parameterised description of the applications as well as the target machines. An integrated simulation procedure estimates the time complexity of the SPMD application given a well defined hardware platform and predicts the execution behaviour.