Modeling Network Contention Effects on All-to-All OperationsReport as inadecuate




Modeling Network Contention Effects on All-to-All Operations - Download this document for free, or read online. Document in PDF available to download.

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.

Keywords : Network Contention MPI Collective Communications Performance Modeling





Author: Luiz Angelo Steffenel -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents