超並列計算機向き相互結合網SRTにおける適応型ルーティング

概要

論文の詳細を見る
超並列システムに適合する結合網には, 科学技術計算によく用いられる2次元格子結合を含み, ノード当りのリンク数が少数であるなどの実装性, 耐故障性などの要件が求められている。SRT (Shifted Recursive Torus)はグリッドの大きさが異なるトーラス結合を再帰的にシフトして構成された, 超並列計算機に適した結合網である。SRTは, トーラス結合網に遠距離ノード間通信のためのバイパスリンクを付加しノード当りのリンク数を固定した階層構造を有する結合網であり, 従来の相互結合網に比べて遜色ない次数や直径を有している。SRTにおけるルーティング(再帰ルーティング)は直径や平均距離などの点で十分に高い性能を有しているが、転送経路が固定であるため混雑や故障に対応できない。そこで、本論文では, SRTのデッドロックフリーな適応型ルーティング手法を提案する。また, シミュレーションにより適応型ルーティングの性能評価を行ない従来手法と比較検討を行った。更に, 提案する適応型ルーティングは仮想チャネルを増設する必要がなく、また、デッドロックフリーなルーティングアルゴリズムに比べ非常に高い転送能力を有していることを示す。
一般社団法人情報処理学会の論文
1999-03-04

超並列計算機向き相互結合網SRTにおける適応型ルーティング

スポンサーリンク

概要

著者

関連論文

スポンサーリンク