Modelling Network Contention Effects\\ on All-to-All Operations

Luiz Angelo Steffenel 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 complete exchange 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. Our approach consists in identifying a contention signature that characterizes a given network environment, using it to augment a contention-free communication model. This approach allows an accurate prediction of the performance of the All-to-All operation over different network architectures with a small overhead. This approach is assessed by experimental results using three different network architectures, namely Fast Ethernet, Gigabit Ethernet and Myrinet.
Type de document :
Rapport
[Research Report] INRIA. 2006, pp.25
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00116891
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 30 novembre 2006 - 10:29:31
Dernière modification le : mercredi 14 février 2018 - 16:54:02
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 13:53:05

Fichiers

RR-6038.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00116891, version 3

Citation

Luiz Angelo Steffenel. Modelling Network Contention Effects\\ on All-to-All Operations. [Research Report] INRIA. 2006, pp.25. 〈inria-00116891v3〉

Partager

Métriques

Consultations de la notice

300

Téléchargements de fichiers

185