声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：11-1777/TP
国际刊号：1000-1239
发布日期:
作者：陈淑平,何王全,李祎,漆锋滨,
关键词：多播路由算法, 多播组, 有限多播表条目数, 集合操作, InfiniBand,
高性能计算中，硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大，多播组的个数急剧增加，可能会超过硬件支持的多播表条目数，而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目数的多播路由算法MR4LMS(multicastroutingforlimitedMFTsize)，该算法使用先构造后染色、先染色后构造2种多播树构建方法，可显著降低所需的多播表条目数；而在多播表条目数不足时，通过合并算法将多个相似的多播组合并到一起以进一步减少所需的多播表条目数.在多种典型拓扑结构及通信模式下对MR4LMS进行了测试，结果表明仅需设置256个多播表条目就能够支持数千甚至数万个多播组，满足典型应用的需求.还对多播路由算法的最大EFI(edgeforwardingindex)及运行时间进行了测试，获得了令人满意的结果，表明MR4LMS可用于超大规模互连网络.
来源：2022年第4期
《计算机研究与发展》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。