Result: Performance prediction methodology for parallel programs with MPI in NOW environments

Title:
Performance prediction methodology for parallel programs with MPI in NOW environments
Authors:
LI KUAN CHING, GAUDIOT, Jean-Luc, SATO, Liria Matsumoto
Source:
Distributed computing : mobile and wireless computing (Calcutta, 28-31 December 2002)Lecture notes in computer science. :268-279
Publisher Information:
Berlin: Springer, 2002.
Publication Year:
2002
Physical Description:
print, 12 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Telecommunications, Télécommunications, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Informatique théorique, Theoretical computing, Théorie programmation, Programming theory, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Algorithme parallèle, Parallel algorithm, Algoritmo paralelo, Calcul réparti, Distributed computing, Cálculo repartido, Envoi message, Message passing, Performance programme, Program performance, Eficacia programa, Performance système, System performance, Eficacia sistema, Programmation parallèle, Parallel programming, Programación paralela, Programme parallèle, Parallel program, Programa paralelo, Système réparti, Distributed system, Sistema repartido, Timing
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Dept. of Electrical and Computer Engineering (ECE), University of California - Irvine, Irvine CA 92697-2625, United States
Dept. of Computer Engineering and Digital Systems (PCS), University of São Paulo, Sao Paulo SP05508-900, Brazil
ISSN:
0302-9743
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=14841090
Rights:
Copyright 2003 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.14841090
Database:
PASCAL Archive

Further Information

We present a methodology for parallel programming, along with MPI performance measurement and prediction in a class of a distributed computing environments, namely networks of workstations. Our approach is based on a two-level model where, at the top, a new parallel version of timing graph representation is used to make explicit the parallel communication and code segments of a given parallel program, while at the bottom level, analytical models are developed to represent execution behavior of parallel communications and code segments. Execution time results obtained from execution, together with problem size and number of nodes, are input to the model, which allows us to predict the performance of similar cluster computing systems with a different number of nodes. The analytical model is validated by performing experiments over a homogeneous cluster of workstations. Final results show that our approach produces accurate predictions, within 5% of actual results.