Assessing Contention Effects on MPI_Alltoall Communications

Luiz Angelo Steffenel 1 Maxime Martinasso 2 Denis Trystram 3
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 MESCAL - Middleware efficiently scalable
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes
3 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
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 present an integrated approach to model the performance of the All-to-All collective operation, which consists in identifying a contention signature that characterizes a given network environment, using it to augment a contention-free communication model. This approach, assessed by experimental results, allows an accurate prediction of the performance of the All-to-All operation over different network architectures with a small overhead.
Type de document :
Communication dans un congrès
2nd International Conference on Grid and Pervasive Computing - GPC 2007, May 2007, France. Springer Verlag, pp.00, 2007, Lecture Notes in Computer Sciences (LNCS)
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00136204
Contributeur : Luiz Angelo Steffenel <>
Soumis le : lundi 12 mars 2007 - 18:55:53
Dernière modification le : mercredi 11 avril 2018 - 01:55:31
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 12:50:32

Fichier

GPC2007-Steffenel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00136204, version 1

Collections

Citation

Luiz Angelo Steffenel, Maxime Martinasso, Denis Trystram. Assessing Contention Effects on MPI_Alltoall Communications. 2nd International Conference on Grid and Pervasive Computing - GPC 2007, May 2007, France. Springer Verlag, pp.00, 2007, Lecture Notes in Computer Sciences (LNCS). 〈hal-00136204〉

Partager

Métriques

Consultations de la notice

607

Téléchargements de fichiers

350