Modeling 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 metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00089242
Contributor : Luiz Angelo Steffenel <>
Submitted on : Wednesday, August 16, 2006 - 12:35:10 PM
Last modification on : Wednesday, February 14, 2018 - 4:54:02 PM
Long-term archiving on: Monday, April 5, 2010 - 11:05:10 PM

Identifiers

  • HAL Id : hal-00089242, version 1

Collections

Citation

Luiz Angelo Steffenel. Modeling Network Contention Effects on All-to-All Operations. 2006, pp.CD-ROM. ⟨hal-00089242⟩

Share

Metrics

Record views

365

Files downloads

296