[论文解读] On a New Multicomputer Interconnection Topology for Massively Parallel Systems

Chitta Ranjan Tripathy, Nibedita Adhikari|arXiv (Cornell University)|Aug 1, 2011

Interconnection Networks and Systems被引用 8

一句话总结

本文提出了一种新型混合互连拓扑——平衡异构超立方体（Balanced Varietal Hypercube, BVH），用于大规模并行系统，该拓扑结合了平衡超立方体与异构超立方体的优势。与超立方体、平衡超立方体及异构超立方体相比，BVH在直径、成本、平均距离和可靠性方面均有提升，使其在大规模并行计算中更具成本效益和鲁棒性。

ABSTRACT

This paper introduces a new interconnection network topology called Balanced Varietal Hypercube (BVH), suitable for massively parallel systems. The proposed topology being a hybrid structure retains almost all the attractive properties of Balanced Hypercube and Varietal Hypercube. The topology, various parameters, routing and broadcasting of Balanced Varietal Hypercube are presented. The performance of the Balanced Varietal Hypercube is compared with other networks. In terms of diameter, cost and average distance and reliability the proposed network is found to be better than the Hypercube, Balanced Hypercube and Varietal Hypercube. Also it is more reliable and cost-effective than Hypercube and Balanced Hypercube.

研究动机与目标

• 设计一种新型互连网络拓扑，融合平衡超立方体与异构超立方体的优势，用于大规模并行系统。
• 解决现有基于超立方体的拓扑在网络直径、成本和可靠性方面的局限性。
• 开发一种可扩展且高效的拓扑，以支持大规模并行架构中的高性能路由与广播。
• 在关键性能指标（如直径、平均距离和可靠性）方面，对BVH拓扑与现有网络进行评估。

提出的方法

• 提出平衡异构超立方体（BVH）作为融合平衡超立方体与异构超立方体特性的混合互连拓扑。
• 定义BVH的结构参数，包括节点度数、网络规模和连接规则。
• 设计一种路由算法，确保最小路径选择和高效的消息传递。
• 设计一种专为BVH拓扑定制的广播方案，以支持高效的数据分发。
• 通过数学建模与拓扑分析，分析网络的直径、平均距离和成本。
• 通过与超立方体、平衡超立方体及异构超立方体的对比分析，评估其可靠性。

实验结果

研究问题

• RQ1 与超立方体、平衡超立方体及异构超立方体相比，平衡异构超立方体（BVH）在网络直径方面表现如何？
• RQ2 在大规模并行系统中，BVH相对于其他基于超立方体的拓扑在成本效率方面表现如何？
• RQ3 与现有互连网络相比，BVH在节点间平均距离方面表现如何？
• RQ4 与超立方体和平衡超立方体相比，BVH在提升网络可靠性方面达到何种程度？
• RQ5 BVH是否能够在保持低直径和高可扩展性的前提下，支持高效的路由与广播？

主要发现

• 平衡异构超立方体（BVH）的直径小于标准超立方体、平衡超立方体及异构超立方体。
• 与超立方体、平衡超立方体及异构超立方体相比，BVH在节点间的平均距离更短。
• BVH拓扑的成本低于超立方体和平衡超立方体，表明其具有更高的成本效益。
• 与超立方体和平衡超立方体相比，BVH表现出更高的可靠性，使其在节点或链路故障时更具鲁棒性。
• 所提出的BVH拓扑在可扩展性、性能和容错能力方面优于现有网络，适用于大规模并行系统。