[論文レビュー] 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

ひとこと要約

本稿では、ハイパーキューブのスケーラビリティとトーラス型トポロジーの低径路長特性を組み合わせたトーラス埋め込みハイパーキューブ相互接続ネットワークを提案する。2次元トーラス構造をハイパーキューブフレームワークに統合することにより、径路長の短縮や故障耐性の向上といったネットワーク指標の改善が達成され、並列計算環境における基本的なハイパーキューブおよびトーラスネットワークよりも優れた性能を示す。

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.

研究の動機と目的

• ハイパーキューブとトーラス型トポロジーの両方の長所を活かしたスケーラブルな相互接続ネットワークの設計を目的とする。
• 提案された埋め込みアーキテクチャにおける径路長、二分割幅、故障耐性といった主要ネットワーク指標の分析を目的とする。
• 定量的指標を用いて、トーラス埋め込みハイパーキューブと基本的なハイパーキューブおよびトーラスネットワークの性能を比較することを目的とする。
• ハイパーキューブとトーラスのハイブリッドトポロジーが、高性能並列計算システムにおいて実現可能で利点があるかどうかを評価することを目的とする。

提案手法

• ネットワークは、ハイパーキューブの各次元に2次元トーラス構造を埋め込み、プロダクトネットワークを形成することで構築される。
• 得られたトポロジーは、径路長、二分割幅、平均距離といった標準的な相互接続ネットワーク指標を用いて分析される。
• ノード数、次数、接続性といったネットワークパラメータの式を導出するための理論的分析が実施される。
• これらの指標を用いて、埋め込みネットワーク、基本的なハイパーキューブ、および純粋なトーラストポロジーとの比較分析が行われる。
• 冗長なルーティング経路と対称的構造のおかげで、スケーラビリティと故障耐性が強調されている。
• 本稿では、形式的なネットワークモデリングアプローチを用いて、ハイブリッドトポロジーの性能優位性を検証している。

実験結果

リサーチクエスチョン

• RQ1 トーラス埋め込みハイパーキューブの径路長は、標準的なハイパーキューブおよび純粋なトーラスと比べてどのように異なるか？
• RQ2 提案された埋め込みネットワークの二分割幅は何か？ これはネットワーク帯域幅にどのように影響するか？
• RQ3 ハイブリッドトポロジーは、基本的なハイパーキューブおよびトーラスネットワークと比較して、故障耐性をどの程度向上させるか？
• RQ4 埋め込みネットワークにおけるノード間の平均距離は、ベースライントポロジーと比べてどのように異なるか？
• RQ5 ハイブリッドアーキテクチャは、主要な性能指標を向上させつつも、スケーラビリティを維持できるか？

主な発見

• トーラス埋め込みハイパーキューブは、標準的なハイパーキューブよりも径路長が短く、並列アプリケーションにおける通信遅延の低減に寄与する。
• 二分割幅は純粋なハイパーキューブよりも顕著に高く、ネットワーク帯域幅とスケーラビリティの向上を示している。
• ノード間の複数の非交差ルートが存在するため、故障耐性が向上しており、これはトーラス構造から引き継がれる性質である。
• ノード間の平均距離は基本的なハイパーキューブよりも短く、プロセッサ間通信の高速化に寄与している。
• ハイパーキューブのスケーラビリティを維持しつつ、対称性や規則性といったトーラスのトポロジカル利点を組み込んでいる。
• ネットワーク設計は、コスト、性能、信頼性の間で有利なトレードオフを実現しており、大規模並列システムに適している。