マルチコア環境でのパターン並列単一故障伝播シミュレーション

上山祐信 (1051014)


近年のマルチコアプロセッサの普及および搭載コア数の増加に伴い,それを効率的に利用する並列アルゴリズムの必要性が高まっている.

扱うデータが複数種類かつサイズの大きな問題について効率的な並列化手法を考察するため,本研究ではマルチコアプロセッサ向けの並列故障シミュレーションを扱う.本研究では故障シミュレーションアルゴリズムとしてパターン並列単一故障伝播法(PPSFP: Pattern-Parallel Single-Fault Propagation)を用い,実装と並列化を行った.また,同時故障シミュレーションとの評価と比較を行い,異なるアルゴリズム間および並列化手法間での考察を行った.

本発表では研究背景,並列化手法の順に説明を行い,実験結果の提示およびそれに伴う考察を述べる.