Paper Info
Title
Topology-oblivious optimization of MPI broadcast algorithms on extreme-scale platforms
Abstract
Significant research has been conducted in collective communication operations, in particular in MPI broadcast, on distributed memory platforms. Most of the research efforts aim to optimize the collective operations for particular architectures by taking into account either their topology or platform parameters. In this work we propose a simple but general approach to optimization of the legacy MPI broadcast algorithms, which are widely used in MPICH and Open MPI. The proposed optimization technique is designed to address the challenge of extreme scale of future HPC platforms. It is based on hierarchical transformation of the traditionally flat logical arrangement of communicating processors. Theoretical analysis and experimental results on IBM BlueGene/P and a cluster of the Grid’5000 platform are presented.
Year
DOI
Venue
2015
10.1016/j.simpat.2015.03.005
Simulation Modelling Practice and Theory
Keywords
Field
DocType
MPI,Broadcast,BlueGene,Grid’5000,Extreme-scale,Communication,Hierarchy
Broadcast algorithm,Broadcasting,Topology,IBM,MPICH,Extreme scale,Computer science,Parallel computing,Collective communication,Distributed memory,Hierarchy,Distributed computing
Journal
Volume
ISSN
Citations 
58
1569-190X
2
PageRank 
References 
Authors
0.39
15
3
Name
Order
Citations
PageRank
Khalid Hasanov1283.35
Jean-Noël Quintin2284.11
Alexey Lastovetsky376384.50