SSS型のMINにおけるhot spotの影響とメッセージ結合の効果

概要

論文の詳細を見る
SSS(Simple Serial Synchronized)型MIN(Multistage Interconnection Network)は,単純なエレメントからなる通過率の高いMINに対して同期式にパケットを入力して交換することにより,高い性能価確比を実現するプロセッサ-メモリ間結合網である.本論文では,SSS型MINにおけるhot spotの影響とSBS(SynchronousBit Serial)メッセージ結合の効果に関して,確率を用いた理論解析とシミュレーションにより評価する.従来型MINと異なり,SSS型MINでは完全なTree saturationは起こらず,hot spotとの相対位置によりアクセスが困難な部分が生じる.そこで,スイッチングエレメントのhot sportに対する位置を考慮に入れた通過率の解析法を提案する.評価の結果,この解析法はhot spotへのアクセスと結合網の構成が現実的な範囲であれば,シミュレーション結果とよく一致することが確かめられた.また,SSS型MINは従来型のMINに比べ,hot spotによる通過率の低下は小さく,SSSメッセージ結合によりほとんどその影響を除去できることが確認された.実際のマルチプロセッサを構成した場合,hot spotによる性能低下は,通過率のみを考えた場合よりも大きくなるが,これもSBSメッセージ結合によりほとんど除去することができることがわかった.
1994-05-25