Skip to Main content Skip to Navigation
Journal articles

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

Cited literature [22 references]  Display  Hide  Download
Contributor : Luiz Angelo Steffenel Connect in order to contact the contributor
Submitted on : Friday, November 14, 2008 - 3:28:09 PM
Last modification on : Sunday, June 26, 2022 - 4:55:38 AM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:26:18 PM


Files produced by the author(s)


  • HAL Id : hal-00338855, version 1



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⟩



Record views


Files downloads