情報処理学会 第76回全国大会講演要旨

PE同士が結合した並列計算機が現在、数多く開発されており、それに合わせて並列計算機向けの相互結合網が数多く存在する。
相互結合網の中でも2-Dトーラス網は一般的な相互結合網である。
相互結合網には固定ルーティングと適応ルーティングの二種類があり、適応ルーティングは耐故障性などにおいて優れている。
我々は、2-Dメッシュ向けのTurn Modelによる手法を改善して、2-Dトーラス網に適用可能としたNorth-South Firstルーティングを提案した。
この提案法の静的特性を評価し、提案法の有効性を示す。