Assessing Contention Effects of All-to-All Communications on Clusters and Grids

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. We also discuss the problem of network contention in a grid environment, studying some strategies to minimize the impact of contention on the performance of an All-to-All operation.
Type de document :
Article dans une revue
International Journal of Pervasive Computing and Communications, Emerald, 2008, 4 (4)
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00338855
Contributeur : Luiz Angelo Steffenel <>
Soumis le : vendredi 14 novembre 2008 - 15:28:09
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:26:18

Fichier

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

Identifiants

  • HAL Id : hal-00338855, version 1

Collections

Citation

Luiz Angelo Steffenel, Maxime Martinasso, Denis Trystram. Assessing Contention Effects of All-to-All Communications on Clusters and Grids. International Journal of Pervasive Computing and Communications, Emerald, 2008, 4 (4). 〈hal-00338855〉

Partager

Métriques

Consultations de la notice

429

Téléchargements de fichiers

304