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.
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00338855
Contributor : Luiz Angelo Steffenel <>
Submitted on : Friday, November 14, 2008 - 3:28:09 PM
Last modification on : Tuesday, April 2, 2019 - 1:46:38 AM
Document(s) archivé(s) le : Tuesday, October 9, 2012 - 3:26:18 PM

File

102.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

447

Files downloads

326