Prediction of behavior of MPI applications

Scalability and performance of applications is a very important issue today. As more complex have become high performance architectures, it is more complex to predict the behavior of a given application running on them. In this paper, we propose a methodology which automatically and quickly predicts, from a very limited number of runs using very few processors, the scalability and performance of a given application in a wide range of supercomputers taking into account details of the architecture and the network of the machines.

[1]  Jens Simon,et al.  Accurate Performance Prediction for Assively Parallel Systems and Its Applications , 1996, Euro-Par, Vol. II.

[2]  Hou Zu-bing,et al.  Gigabit ethernet technology and applications , 2002 .

[3]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[4]  David P. Rodgers,et al.  Improvements in multiprocessor system design , 1985, ISCA '85.

[5]  A. Snavely,et al.  Modeling application performance by convolving machine signatures with application profiles , 2001, Proceedings of the Fourth Annual IEEE International Workshop on Workload Characterization. WWC-4 (Cat. No.01EX538).

[6]  J. Staudinger,et al.  The effect of harmonic load terminations on RF power amplifier linearity for sinusoidal and /spl pi//4 DQPSK stimuli , 1997, 1997 IEEE MTT-S Symposium on Technologies for Wireless Applications Digest.

[7]  M. Kendall.  Probability and Statistical Inference , 1956, Nature.

[8]  Alan D. George,et al.  FASE: A Framework for Scalable Performance Prediction of HPC Systems and Applications , 2007, Simul..

[9]  Coromoto León,et al.  Performance and Predictability of MPI and BSP Programs on the CRAY T3E , 1999, PVM/MPI.

[10]  Frank Mueller,et al.  Cross-Platform Performance Prediction of Parallel Applications Using Partial Execution , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[11]  P. J. Green,et al.  Probability and Statistical Inference , 1978 .

[12]  Jesús Labarta,et al.  Generation of Simple Analytical Models for Message Passing Applications , 2004, Euro-Par.

[13]  Laura Carrington,et al.  A Framework For Application Performance Prediction to Enable Scalability Understanding , 2002 .

[14]  Jesús Labarta,et al.  Sensitivity of Performance Prediction of Message Passing Programs , 2004, The Journal of Supercomputing.

[15]  Jesús Labarta,et al.  Automatic analysis of speedup of MPI applications , 2008, ICS '08.

[16]  Adolfy Hoisie,et al.  Exploring advanced architectures using performance prediction , 2002, International Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems.

[17]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.