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

PE同士を結合した並列計算機が、現在数多く開発されており、それに合わせて並列計算機向けの相互結合網が数多く存在する。中でも2D-トーラス網は一般的な相互結合網である。相互結合網には固定ルーティングと適応ルーティングの二種類があり、適応ルーティングは対故障性などにおいて優れている。我々は2D-メッシュ向けのTurn Modelによる手法を改善して、2-Dトーラス網に適応可能としたNorth-South Firstルーティングを提案した。
その中で、現アルゴリズムの弱点である「特定箇所に通信が集中する」欠点を改善するためにアルゴリズムを変更した。
本稿では、改善法の性能評価を行い、改善法の有効性を示す。