耐故障・適応デッドロック回復ルーチングのためのネットワーク再構成プロトコル

摘要

並列分散処理計算機用の耐故障/適応ルーチングアルゴリズムとして，動的ネットワーク再構成にrnよってルーチング機能を実行時に切り換える方式が提案されている．本論文では，ネットワーク再構成中に－つrnのPE（Processing Element）に排出可能なパケット数を設定し，排出パケット数がその備に達するまでネットrnワークへのパケット注入を継続する動的ネットワーク再構成プロトコルを提案する．これにより，ネットワークrn再構成中のパケット注入待ち時間を減らす．対象とするルーチングアルゴリズムは，k-ary n-cube用の耐故障/rn適応デッドロック回復ルーチングとする．デッドロック回復にup~*/down~*ルーチングとL-turnルーチングを使rn用する16-ary 2-cubeネットワークについてシミュレーションを行った．提案するプロトコルは，従来の静的，rn及びパケット注入停止型プロトコルと比較して，ネットワーク再構成中のスループット維持とネットワーク再構rn成後の低遅延化に貢献することを示す．