Modelling Network Contention Effects\\ on All-to-All Operations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

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

Luiz Angelo Steffenel


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.
Fichier principal
Vignette du fichier
RR-6038.pdf (613.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00116891 , version 1 (28-11-2006)
inria-00116891 , version 2 (28-11-2006)
inria-00116891 , version 3 (30-11-2006)


  • HAL Id : inria-00116891 , version 3


Luiz Angelo Steffenel. Modelling Network Contention Effects\\ on All-to-All Operations. [Research Report] INRIA. 2006, pp.25. ⟨inria-00116891v3⟩
123 View
225 Download


Gmail Facebook Twitter LinkedIn More