Design and Implementation of Broadcast Algorithms for Extreme-Scale Systems
- ORNL
- Oak Ridge National Laboratory (ORNL)
The scalability and performance of collective communication operations limit the scalability and performance of many scientific applications. This paper presents two new blocking and nonblocking Broadcast algorithms for communicators with arbitrary communication topology, and studies their performance. These algorithms benefit from increased concurrency and a reduced memory footprint, making them suitable for use on large-scale systems. Measuring small, medium, and large data Broadcasts on a Cray-XT5, using 24,576 MPI processes, the Cheetah algorithms outperform the native MPI on that system by 51%, 69%, and 9%, respectively, at the same process count. These results demonstrate an algorithmic approach to the implementation of the important class of collective communications, which is high performing, scalable, and also uses resources in a scalable manner.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- DOE Contract Number:
- DE-AC05-00OR22725
- OSTI ID:
- 1042820
- Resource Relation:
- Conference: IEEE Clusters 2011, Austin, TX, USA, 20110926, 20110926
- Country of Publication:
- United States
- Language:
- English
Similar Records
Optimizing blocking and nonblocking reduction operations for multicore systems: Hierarchical design and implementation
ConnectX-2 CORE-Direct Enabled Asynchronous Broadcast Collective Communications