All-to-All Broadcast Algorithm in Galaxyfly Networks

The design of interconnection networks is a fundamental aspect of high-performance computing (HPC) systems. Among the available topologies, the Galaxyfly network stands out as a low-diameter and flexible-radix network for HPC applications. Given the paramount importance of collective communication i...

Full description

Saved in:
Bibliographic Details
Published inMathematics (Basel) Vol. 11; no. 11; p. 2459
Main Authors Zhuang, Hongbin, Chang, Jou-Ming, Li, Xiao-Yan, Song, Fangying, Lin, Qinying
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 26.05.2023
Subjects
algorithm
Algorithms
all-to-all broadcast
Bandwidths
Bridge/routers
Broadcasting
Communication
Design
Food science
Galaxyfly network
High performance computing
interconnection network
Network topologies
Performance evaluation
Routers
Supercomputers
Topology
Online AccessGet full text

Cover

More Information
Summary:The design of interconnection networks is a fundamental aspect of high-performance computing (HPC) systems. Among the available topologies, the Galaxyfly network stands out as a low-diameter and flexible-radix network for HPC applications. Given the paramount importance of collective communication in HPC performance, in this paper, we present two different all-to-all broadcast algorithms for the Galaxyfly network, which adhere to the supernode-first rule and the router-first rule, respectively. Our performance evaluation validates their effectiveness and shows that the first algorithm has a higher degree of utilization of network channels, and that the second algorithm can significantly reduce the average time for routers to collect packets from the supernode.
ISSN:2227-7390
2227-7390
DOI:10.3390/math11112459