2次元Turnモデルに基づくイレギュラーネットワーク向けルーティングアルゴリズムの設計と評価(インタコネクションネットワーク)

スポンサーリンク

概要

論文の詳細を見る
大規模PCクラスタにおけるPC間の相互結合には,通常,トポロジに制限のないイレギュラーネットワークが用いられる.しかし,イレギュラーネットワークにおける代表的なデッドロックフリールーティングアルゴリズムであるup^*/down^*ルーティングは,1次元有向グラフを基にTurnモデルを適用するため,パケットの転送禁止ターンが偏り,効率的にネットワークバンド幅を利用することが難しい.本稿では,up^*/down^*ルーティングにおける問題点を改善するため,既存の有向グラフを2次元に拡張する.そして,2次元有向グラフに対してTurnモデルを適用することにより,パケット転送禁止ターンを分散する効率的なデッドロックフリールーティングアルゴリズムを設計する手法を示す.シミュレーション結果より,提案したルーティングアルゴリズムはup^*/down^*ルーティングに比べ,最大96%のスループット向上を実現することが分かった.
一般社団法人情報処理学会の論文
2003-08-15

著者

関連論文

もっと見る

スポンサーリンク