TY - GEN
T1 - Collectives on two-tier direct networks
AU - Jain, Nikhil
AU - Lau, Johnmark
AU - Kale, Laxmikant
PY - 2012/10/24
Y1 - 2012/10/24
N2 - Collectives are an important component of parallel programs, and have a significant impact on performance and scalability of an application. To obtain best performance, platform specific implementations of various parallel programming frameworks, such as MPI and Charm++, are done. As a result, when systems with new network topologies are built, new topology aware algorithms for collectives are added to these frameworks that also contain the topology oblivious algorithms. In this paper, we propose topology aware algorithms for collectives performed on two-tier direct networks such as IBM PERCS and Dragonfly. We observe that, for large message operations, significant performance gains can be made by taking advantage of large number of links in a two-tier direct network. We evaluate proposed algorithms using an analytical model based on link utilization.
AB - Collectives are an important component of parallel programs, and have a significant impact on performance and scalability of an application. To obtain best performance, platform specific implementations of various parallel programming frameworks, such as MPI and Charm++, are done. As a result, when systems with new network topologies are built, new topology aware algorithms for collectives are added to these frameworks that also contain the topology oblivious algorithms. In this paper, we propose topology aware algorithms for collectives performed on two-tier direct networks such as IBM PERCS and Dragonfly. We observe that, for large message operations, significant performance gains can be made by taking advantage of large number of links in a two-tier direct network. We evaluate proposed algorithms using an analytical model based on link utilization.
KW - Collectives
KW - Dragonfly
KW - PERCS
KW - Topology
KW - Two-tier networks
UR - http://www.scopus.com/inward/record.url?scp=84867641591&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867641591&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33518-1_12
DO - 10.1007/978-3-642-33518-1_12
M3 - Conference contribution
AN - SCOPUS:84867641591
SN - 9783642335174
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 67
EP - 77
BT - Recent Advances in the Message Passing Interface - 19th European MPI Users' Group Meeting, EuroMPI 2012, Proceedings
T2 - 19th European MPI Users' Group Meeting on Recent Advances in the Message Passing Interface, EuroMPI 2012
Y2 - 23 September 2012 through 26 September 2012
ER -