用于超大Infiniband网络的负载均衡多播路由  

Load-Balanced Multicast Routing for Large-Scale Infiniband Network

作　　者：陈淑平[1] 周慧霖 何王全[1] 漆锋滨 CHEN Shuping;ZHOU Huilin;HE Wangquan;QI Fengbin(Jiangnan Institute of Computing Technology,Wuxi,Jiangsu 214083,China;National Research Center of Parallel Computer Engineering&Technology,Beijing 100080,China)

机构地区：[1]江南计算技术研究所,江苏无锡214083 [2]国家并行计算机工程技术研究中心,北京100080

出　　处：《计算机工程与应用》2022年第5期138-147,共10页Computer Engineering and Applications

基　　金：国家重点研发计划(2017YFB0202004)。

摘　　要：高性能计算中,硬件支持的多播操作对应用程序性能具有至关重要的影响。Infiniband网络中现有的两类多播路由算法中,MINIHOP-MC未考虑路由均衡性问题,导致链路edge forwarding index(EFI)指数很大,严重影响多播消息性能;SSSP-MC虽然部分考虑了路由均衡性问题,但其运行时间很长,不能满足超大规模互连网络的需求。提出一种负载均衡的快速多播路由算法FULB-MC,可用于存在大量多播组的超大规模互连网络环境。该算法采用自底向上的多播树构建方法,并综合利用两种负载均衡策略根据局部负载信息进行多播路由选择。还提出了新的加入/离开多播组机制,避免频繁计算多播路由问题。在各种拓扑结构、各种通信模式下对FULB-MC进行了大量测试。结果表明,在运行时间方面,FULB-MC显著低于SSSP-MC;在链路EFI指数方面,FULB-MC明显优于MINIHOP-MC,而与SSSP-MC基本相当。In high performance computing,multicast operations supported by hardware have an important impact on the performance of applications.Among the existing two kinds of multicast routing algorithms in Infiniband network,MINIHOP-MC does not consider the problem of routing load balance,which leads to large edge forwarding index(EFI),and seriously affects the performance of multicast messages.Although SSSP-MC partially considers the problem of routing balance,it runs for very long time and cannot meet the needs of large-scale interconnection network.In this paper,a load balanced multicast routing algorithm called FULB-MC is proposed,which can be used in large-scale interconnection networks with a large number of multicast groups.FULB-MC builds multicast tree from bottom to up,and uses two load balancing strategies to select multicast routes according to local load information.A new multicast group join/leave mechanism is also proposed to avoid frequent computation of multicast routes.It tests FULB-MC heavily for several topologies and communication modes.The results show that in terms of running time,FULB-MC is significantly lower than SSSP-MC;and in terms of link EFI index,FULB-MC performs much better than MINIHOP-MC,and almost as good as SSSP-MC.

关 键 词：多播路由 负载均衡 超大规模互连网络 INFINIBAND 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]