多次元構造を持つMIN(<特集>並列処理)

スポンサーリンク

概要

論文の詳細を見る
本論文では, 多次元構造を持つMIN, nD-MINを提案する.nD-MINでは, Generalized Cube網のクロスリンクを多次元に拡張して, さらに循環リンクを付加することにより, 特定のメモリモジュールに対する転送ステップ数を減らし, アクセスの局所性を利用することができる.ルーティングの方法として, アルゴリズムの簡単な平面ルーティングと, 多次元構造を最大限に利用することのできる次元自由ルーティングを提案した.確率モデルによるシミュレーションの結果, 次元自由ルーティングを用いた場合, ランダム転送においても, 通常のMINより優れたアクセスレイテンシを実現することができることを示した.さらに, アクセスに局所性が存在する場合は, アクセスレイテンシを最大24%改善できることが分かった.また, 故障や混雑を迂回するルーティング方法についても提案し, 大きな性能の低下なしに迂回が可能であることが分かった.
一般社団法人情報処理学会の論文
1998-06-15

著者

関連論文

もっと見る

スポンサーリンク