細粒度並列処理向け相互結合網TESHにおける適応型ルーチングアルゴリズム

摘要

階層型相互結合網の一種であるTESH（Tori connected mESHes）は，ウェーハスタック構造に適rnした相互結合網で，下位階層にメッシュ，上位階層にトーラスを用いたネットワークである，TESHはメッシュrnとトーラスの組合せであるため，メッシュやトーラスに対する適応型ルーチング法をTESHに応用することによrnり，TESH網に適した適応型ルーチングが可能である．本論文では，相互結合網TESHのための適応型ルーチンrnグ法として，従来のチャネルやリンク選択手法に基づいた3種類の手法を提案し，それらがデッドロックフリーrnであることを証明する．更に，2種類の通信パターンによるシミュレーションを行い，適応型ルーチングの動的rn通信性能を評価した結果，提案した適応型ルーチング法について最大スループットが向上できることが分かった．