ハイパーキューブより直径、平均距離の短いHR-クロスドキューブ

スポンサーリンク

概要

論文の詳細を見る
膨大な計算量を処理できるアーキテクチャとして超並列システムが注目されている。商業用マルチプロセッサシステムや超並列システムにおいてはネットワークトポロジーにハイパーキューブを採用したものが多い。ハイパーキューブはPE数の増加と共に直径・平均距離が長くなり、通信遅延が生じ超並列システムの能力を大きく低下させる。それを軽減する方法として、ハイパーキューブと同じ次数・結線数でありながら、直径が約1/2、平均距離が約3/4であるクロスドキューブが存在する。しかし、クロスドキューブは横方向の結合において上下のクロスが生じているので、WSI上の実装には向かない。そこで、本研究はクロスドキューブと直径が同じで、クロスドキューブより平均距離が短く、WSIの実装に適したHR-クロスドキューブ(Horizontal Rotate Crossed Cube)を提案する。本研究の評価の指標には"直径""平均距離"を用いる。
一般社団法人情報処理学会の論文
1995-09-20

著者

関連論文

もっと見る

スポンサーリンク