PEMPIs: A New Methodology for Modeling and Prediction of MPI Programs Performance

• Published in: International journal of parallel programming Vol. 33; no. 5; pp. 499 - 527
• Main Authors: Midorikawa, Edson Toshimi, de Oliveira, Helio Marci, Laine, Jean Marcos
• Format: Journal Article
• Language: English
• Published: New York Springer Nature B.V 01-10-2005
• Subjects: Algorithms; Communication; Computer programming; Computers; Graphs; High performance computing; Libraries; Software; Studies
• ISSN: 0885-7458; 1573-7640
• DOI: 10.1007/s10766-005-7303-y

The evaluation and prediction of parallel programs performance are becoming more and more important, so that they require 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 performance 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 computers showed errors up to 10. [PUBLICATION ABSTRACT]