超並列計算機用多段結合網における転送性能の解析 (<特集>並列処理)

スポンサーリンク

概要

論文の詳細を見る
本論文では, 並列計算機用相互結合網である多段結合網に対する, 確率モデルに基づく理論解析手法を新たに提案する. これまでの同網に対する理論解析は, 通信の分野におけるパケット網あるいは回線交換を主として行われており, 現在の並列計算機の主流となっているwormhole転送方式をモデルとしたものは数少ない. また, それらは解析の都合上, いくつかの制約を持っており, そのまま超並列計算機における結合網解析手法として用いるには難しいものも多い. 本論文で提案する手法は, 結合網上の各種状態値の確率を厳密に定め, それに基づく平均遅延およびバンド幅を, マルコフ連鎖等のモデルに比べはるかに低コストで求めることが可能である. 超並列計算機を想定した大規模多段結合網を対象とし,各種パラメータの下で本手法による解析値と計算機シミュレーションによる値を比較した結果, 両者が非常に高い精度で一致することを確認した.
社団法人情報処理学会の論文
1999-05-15

著者

関連論文

もっと見る

スポンサーリンク