InfiniBand中面向有限多播表条目数的多播路由算法

摘要：

高性能计算中,硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目数的多播路由算法MR4LMS(multicast routing for limited MFT size),该算法使用先构造后染色、先染色后构造2种多播树构建方法,可显著降低所需的多播表条目数;而在多播表条目数不足时,通过合并算法将多个相似的多播组合并到一起以进一步减少所需的多播表条目数.在多种典型拓扑结构及通信模式下对MR4LMS进行了测试,结果表明仅需设置256个多播表条目就能够支持数千甚至数万个多播组,满足典型应用的需求.还对多播路由算法的最大EFI(edge forwarding index)及运行时间进行了测试,获得了令人满意的结果,表明MR4LMS可用于超大规模互连网络.

关键词：多播路由算法、多播组、有限多播表条目数、集合操作、InfiniBand

所属期刊栏目：59

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划2017YFB0202004

在线出版日期：2022-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：864-881