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

計算システム内の構成要素間を接続するネットワークを相互結合網という。本論文では、Static k-ary n-treeにおける耐故障経路探索アルゴリズムについて議論する。k-ary n-treeとは各ノードの持つ枝の数をk、木の高さをnとするFat-treeに拡張性を持たせたトポロジである。提案したBidirectional-CBAでは、実行時間をO(kn)に抑えながら、故障率30%から55%における平均到着率を最短経路探索アルゴリズムと比較して2倍以上に向上させることが出来た。