Multicast Routing Algorithm for Limited MFT Size in InfiniBand
-
摘要: 高性能计算中，硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大，多播组的个数急剧增加，可能会超过硬件支持的多播表条目数，而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目数的多播路由算法MR4LMS(multicast routing for limited MFT size)，该算法使用先构造后染色、先染色后构造2种多播树构建方法，可显著降低所需的多播表条目数；而在多播表条目数不足时，通过合并算法将多个相似的多播组合并到一起以进一步减少所需的多播表条目数.在多种典型拓扑结构及通信模式下对MR4LMS进行了测试，结果表明仅需设置256个多播表条目就能够支持数千甚至数万个多播组，满足典型应用的需求.还对多播路由算法的最大EFI(edge forwarding index)及运行时间进行了测试，获得了令人满意的结果，表明MR4LMS可用于超大规模互连网络.
-
关键词:
- 多播路由算法 /
- 多播组 /
- 有限多播表条目数 /
- 集合操作 /
- InfiniBand
Abstract: In high performance computing, multicast operations supported by hardware have important impact on the performance of collective communication. As the supercomputer becomes larger and larger, the number of MCGs (multicast groups) increases rapidly also, and may exceed the number of MFT (multicast forwarding table) entries supported by hardware. However, the existing multicast routing algorithms do not provide solutions to this problem. This paper proposes a multicast routing algorithm for limited MFT size in InfiniBand called MR4LMS (multicast routing for limited MFT size). The algorithm uses two different methods, called FBTC (first build then color) and FCTB (first color then build) respectively, to build the multicast tree, in order to reduce the number of MFT entries as more as possible. When the number of MFT entries is not enough, several similar MCGs can be merged together by a merge algorithm to further reduce the required MFT entries. MR4LMS is tested under various typical topologies and communication patterns. The results show that it only needs 256 MFT entries to support thousands or even tens of thousands of MCGs to meet the requirements of typical communication patterns. In addition, we test the maximum EFI (edge forwarding index) and the running time of MR4LMS and obtain the satisfying performance result, which show that the MR4LMS can be used in large-scale interconnect networks. -
-
期刊类型引用(7)
1. Ke SHANG，Weizhen HE，Shuai ZHANG. Review on Security Defense Technology Research in Edge Computing Environment. Chinese Journal of Electronics. 2024(01): 1-18 . 
必应学术
2. 郑嘉诚，何亨，陈月佳，肖天哲. 边缘计算中基于区块链的轻量级密文访问控制方案. 计算机系统应用. 2024(04): 69-81 . 百度学术
3. 叶文慧，王金花，张文政，周宇，刘妍妍. 移动边缘计算场景下基于身份的安全认证密钥协商协议. 通信技术. 2024(04): 400-408 . 百度学术
4. 孙剑明，赵梦鑫. 边缘计算下差分隐私的应用研究综述. 计算机科学. 2024(S1): 896-904 . 百度学术
5. 常敬超，汤红波，游伟. 基于信誉反馈的边缘设备信任评估算法. 信息工程大学学报. 2024(04): 485-491 . 百度学术
6. 陈珍珠，周纯毅，苏铓，高艳松，付安民. 面向机器学习的安全外包计算研究进展. 计算机研究与发展. 2023(07): 1450-1466 . 本站查看
7. 何勇，张航宇，郭智鸿，苏桐桐，李虎，王凯乐. 基于区块链的分布式无人机数据安全模型. 计算机测量与控制. 2023(10): 153-159 . 百度学术
其他类型引用(21)
计量
- 文章访问数: 175
- HTML全文浏览量: 1
- PDF下载量: 74
- 被引次数: 28
下载:
