パンケーキグラフにおける節点対間の互いに素な耐クラスタ故障経路選択アルゴリズム

摘要

並列計算システムの規模拡大に伴い，システム内に故障要素を持ったまま動作可能なアルゴリズムの開発は不可避である.また，単一故障より複数のクラスタ故障を想定したアルゴリズムの方が現実的である[2].本論文では，並列計算機の位相として有望なn-パンケーキグラフ[1]において，n-2k個のクラスタ故障を仮定し，k組の出発節点と目的節点の節点対それぞれに対し素な経路を構成する耐クラスタ故障経路選択アルゴリズムPkcftを提案する.