Block-cyclic array redistribution on networks of workstations

Abstract : This article deals with the run-time comparison between several algorithms (including the MPI_Alltoallv() function call) to perform the redistribution of arrays that are distributed in a block-cyclic fashion over a multidimensional processor grid. The generation of the communication messages to be exchanged by the processors involved in the redistribution is not taken into account. Rather we focus on the scheduling of those messages: how to organize the message exchanges into "structured" communication steps that will minimize communication overhead.
Complete list of metadatas
Contributor : Equipe Roma <>
Submitted on : Monday, September 2, 2013 - 4:19:12 PM
Last modification on : Wednesday, December 12, 2018 - 3:36:03 PM

Links full text




Frédéric Desprez, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, Yves Robert. Block-cyclic array redistribution on networks of workstations. Recent Advances in Parallel Virtual Machine and Message Passing Interface, 1997, Unknown, pp.343-350, ⟨10.1007/3-540-63697-8_103⟩. ⟨hal-00856892⟩



Record views