PEMPIs: a new methodology for modeling and prediction of MPI programs performance

• E. T. Midorikawa USP
• H. M. de Oliveira USP
• J. M. Laine USP

Resumo

The evaluation and prediction of parallel program performance is becoming more and more important, so that it requires appropriate techniques to identify the factors which influence the application execution time and also the way they interact. In this paper, we present some contributions of our research in this area by describing PEMPIs: a new methodology applied to the analysis and prediction of MPI programs. A new task graph helps us both to understand details of the application and to increase the accuracy of the prediction models. The proposed techniques are detailed and tested through the modeling of a complete application. PEMPIs efficiency has been proved by the results of this application modeling - most tests executed in a cluster of workstations exhibited errors up to 10%.

Palavras-chave: Predictive models, Message passing, Analytical models, Delay, Testing, Workstations, Performance analysis, Multiprocessor interconnection networks, Concurrent computing, Systems engineering and theory