Speculativeチェックポインティングの設計と実装

摘要

ぁらまし並列プロセスでの同期チェックポインティングでは，チェックポイントを単一レポジトリに保存する時にディスクI/Oの負荷が時間的に集中する．本研究ではこれを解決する方法として，インクリメンタルチェックポインティングを改善した投機的チェックポインティングを提案する．これはチェックポインティングの合間にページ更新予測に基づく投機的なチェックポインティングを行うことによりチェックポインティングのタイミングを分割させ，ディスクI/O負荷を分散させるものである．また，このプロトタイプとして，逐次プロセスの投機チェックボインタを実装した．これを使用し，並列環境での評価を行なった．その結果，投機的チェックポインティングを実装したものは実装していないものと比較して最大33％チェックポイント時間の削減効果が観測され投機的チェックポインティングの有効性が示された．