典型文献
InfiniBand中面向有限多播表条目数的多播路由算法
文献摘要：
高性能计算中,硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目数的多播路由算法MR4LMS(multicast routing for limited MFT size),该算法使用先构造后染色、先染色后构造2种多播树构建方法,可显著降低所需的多播表条目数;而在多播表条目数不足时,通过合并算法将多个相似的多播组合并到一起以进一步减少所需的多播表条目数.在多种典型拓扑结构及通信模式下对MR4LMS进行了测试,结果表明仅需设置256个多播表条目就能够支持数千甚至数万个多播组,满足典型应用的需求.还对多播路由算法的最大EFI(edge forwarding index)及运行时间进行了测试,获得了令人满意的结果,表明MR4LMS可用于超大规模互连网络.
文献关键词：
多播路由算法;多播组;有限多播表条目数;集合操作;InfiniBand
中图分类号：
作者姓名：
陈淑平;何王全;李祎;漆锋滨
作者机构：
国家并行计算机工程技术研究中心 北京 100190
文献出处：
引用格式：
[1]陈淑平;何王全;李祎;漆锋滨-.InfiniBand中面向有限多播表条目数的多播路由算法)[J].计算机研究与发展,2022(04):864-881
A类：
InfiniBand,有限多播表条目数,MR4LMS,超大规模互连网络,集合操作
B类：
多播路由算法,高性能计算,合通,超级计算机,计算机系统,多播组,过硬,multicast,routing,limited,MFT,size,构建方法,并到,拓扑结构,通信模式,需设,数千,数万,万个,典型应用,EFI,edge,forwarding,运行时间,令人满意
AB值：
0.191811
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
