Abstract
計算機クラスタやグリッドで大規模な処理を行った場合，計算ノードで障害が発生すると計算全体が停止してしまう恐れがあり，並列計算における耐故障性は非常に重要なテーマである．本稿では，マスタ・ワーカモデルを用いた並列分枝限定法における耐故障性を実現するための手法であるタスクの多重化による手法とワーカの監視による手法の性能評価について述べる．タスクの多重化による手法には，実行時間を削減するために新たに不要な処理の中断機構を実装した．本性能評価の結果，中断機構により，実行時間が大幅に短縮されることが確認された．また，両手法ともに高い耐高負荷及び耐障害性を有することが確認された