HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00116891
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Thursday, November 30, 2006 - 10:29:31 AM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Friday, November 25, 2016 - 1:53:05 PM

Files

RR-6038.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

118

Files downloads

211