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

高性能计算中,硬件支持的多播操作对应用程序性能具有至关重要的影响.Infiniband网络中现有的两类多播路由算法中,MINIHOP-MC未考虑路由均衡性问题,导致链路edge forwarding index(EFI)指数很大,严重影响多播消息性能;SSSP-MC虽然部分考虑了路由均衡性问题,但其运行时间很长,不能满...

Load-Balanced Multicast Routing for Large-Scale Infiniband Network

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.