Total Exchange Performance Prediction on Grid Environments: modeling and algorithmic issues

Luiz Angelo Steffenel 1 Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : One of the most important collective communication patterns used in scientific applications is the complete exchange, also called All-to-All. Although efficient algorithms have been studied for specific networks, general solutions like those available in well-known MPI distributions (e.g. the MPI Alltoall operation) are strongly influenced by the congestion of network resources. In this paper we address the problem of modeling the performance of Total Exchange communication operations in grid environments. Because traditional performance models are unable to predict the real completion time of an All-to-All operation, we try to cope with this problem by identifying the factors that can interfere in both local and distant transmissions. We observe that the traditional MPI Alltoall implementation is not suited for grid environments, as it is both inefficient and hard to model. We focus therefore in an alternative algorithm for the total exchange redistribution problem. In our approach we perform communications in two different phases, aiming to minimize the number of communication steps through the wide-area network. This reduction has a direct impact on the performance modeling of the MPI Alltoall operation, as we minimize the factors that interfere with wide-area communications. Hence, we are able to define an accurate performance modeling of a total exchange between two clusters.
Type de document :
Communication dans un congrès
Thierry Priol and Marco Vanneschi. CoreGRID Symposium - CoreGRID'07, Aug 2007, Rennes, France. Springer US, pp.131-140, 2007, Towards Next Generation Grids - Proceedings of the CoreGRID Symposium 2007. 〈10.1007/978-0-387-72498-0_12〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00177535
Contributeur : Emmanuel Jeannot <>
Soumis le : mercredi 10 octobre 2007 - 15:42:42
Dernière modification le : mercredi 14 février 2018 - 16:54:02
Document(s) archivé(s) le : lundi 27 juin 2011 - 15:57:54

Fichier

coregrid07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Luiz Angelo Steffenel, Emmanuel Jeannot. Total Exchange Performance Prediction on Grid Environments: modeling and algorithmic issues. Thierry Priol and Marco Vanneschi. CoreGRID Symposium - CoreGRID'07, Aug 2007, Rennes, France. Springer US, pp.131-140, 2007, Towards Next Generation Grids - Proceedings of the CoreGRID Symposium 2007. 〈10.1007/978-0-387-72498-0_12〉. 〈inria-00177535〉

Partager

Métriques

Consultations de la notice

431

Téléchargements de fichiers

100