動的故障に対応する並列計算機用適応ルータに関する検討

摘要

並列計算機用k-ary n-cubeネットワークの動的再構成手法について述べる。 ネットワークの部分故障に対応するための再構成において，破棄メッセージをデッドロック回復メッセージに限定する方法を提案する。 それにより，デッドロックを防止しながら破棄メッセージ数を少数に抑え，システム全体を停止することなくネットワーク再構成を完了する。 本手法は，我々の提案するDetour-UDルーティングアルゴリズムに基づいて考案したものであり，本論文では静的な手法と対比して議論する。