[论文解读] Performance Metrics Analysis of Torus Embedded Hypercube Interconnection Network

N. Gopalakrishna Kini, M. Sathish Kumar+1 more|ArXiv.org|Dec 11, 2009

Interconnection Networks and Systems参考文献 9被引用 6

一句话总结

本文提出了一种嵌入环面的超立方体互连网络，结合了超立方体的可扩展性与环面拓扑的低直径优势。通过将二维环面结构整合到超立方体框架中，该设计在直径和故障容错性等网络指标上实现改进，相较于基本的超立方体和环面网络，在并行计算环境中展现出更优越的性能。

ABSTRACT

Advantages of hypercube network and torus topology are used to derive an embedded architecture for product network known as torus embedded hypercube scalable interconnection network. This paper analyzes torus embedded hypercube network pertinent to parallel architecture. The network metrics are used to show how good embedded network can be designed for parallel computation. Network parameter analysis and comparison of embedded network with basic networks is presented.

研究动机与目标

• 设计一种可扩展的互连网络，充分利用超立方体和环面拓扑的优势。
• 分析所提出的嵌入式架构中的关键网络度量，如直径、割宽和故障容错性。
• 使用定量度量对比嵌入环面的超立方体网络与基本超立方体和环面网络的性能。
• 评估该混合拓扑在高性能并行计算系统中的可行性与优势。

提出的方法

• 通过在超立方体的每个维度中嵌入二维环面结构，构建出产品网络。
• 利用标准互连网络度量（包括直径、割宽和平均距离）对所得拓扑进行分析。
• 通过理论分析推导出网络参数（如节点数、度数和连通性）的表达式。
• 基于这些度量，对嵌入网络、基本超立方体和纯环面拓扑进行对比分析。
• 通过冗余路由路径和对称结构，强调设计的可扩展性和故障容错性。
• 本文采用正式的网络建模方法，验证混合拓扑的性能优势。

实验结果

研究问题

• RQ1 嵌入环面的超立方体的直径与标准超立方体和纯环面相比如何？
• RQ2 所提出的嵌入网络的割宽是多少，它如何影响网络带宽？
• RQ3 与基本超立方体和环面网络相比，该混合拓扑在故障容错性方面改善程度如何？
• RQ4 嵌入网络中节点之间的平均距离与基线拓扑相比如何？
• RQ5 该混合架构能否在提升关键性能指标的同时保持可扩展性？

主要发现

• 嵌入环面的超立方体相比标准超立方体具有更低的直径，从而降低了并行应用中的通信延迟。
• 割宽显著高于纯超立方体，表明其具有更好的网络带宽和可扩展性。
• 由于节点间存在多条不相交路径，故障容错性得到增强，这一特性源自环面结构。
• 与基本超立方体相比，节点间的平均距离更短，有助于提升处理器间通信速度。
• 该混合拓扑在保持超立方体可扩展性的基础上，融合了环面拓扑的对称性和规则性等优势。
• 该网络设计在成本、性能和可靠性之间实现了有利的权衡，适用于大规模并行系统。