Efficient checkpoint/verification patterns - ENS de Lyon - École normale supérieure de Lyon Access content directly
Journal Articles International Journal of High Performance Computing Applications Year : 2017

Efficient checkpoint/verification patterns


Errors have become a critical problem for high performance computing. Checkpointing protocols are often used for error recovery after fail-stop failures. However, silent errors cannot be ignored, and their peculiarity is that such errors are identified only when the corrupted data is activated. To cope with silent errors, we need a verification mechanism to check whether the application state is correct. Checkpoints should be supplemented with verifications to detect silent errors. When a verification is successful, only the last checkpoint needs to be kept in memory because it is known to be correct. In this paper, we analytically determine the best balance of verifications and checkpoints so as to optimize platform throughput. We introduce a balanced algorithm using a pattern with p checkpoints and q verifica-tions, which regularly interleaves both checkpoints and verifications across same-size computational chunks. We show how to compute the waste of an arbitrary pattern, and we prove that the balanced algorithm is optimal when the platform MTBF (Mean Time Between Failures) is large in front of the other parameters (checkpointing, verification and recovery costs). We conduct several simulations to show the gain achieved by this balanced algorithm for well-chosen values of p and q, compared to the base algorithm that always perform a verification just before taking a checkpoint (p = q = 1), and we exhibit gains of up to 19%.
Fichier principal
Vignette du fichier
main-IJHPCA.pdf (392.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

ensl-01252342 , version 1 (07-01-2016)



Anne Benoit, Saurabh K. Raina, Yves Robert. Efficient checkpoint/verification patterns. International Journal of High Performance Computing Applications, 2017, 31 (1), pp.52-65. ⟨10.1177/1094342015594531⟩. ⟨ensl-01252342⟩
195 View
244 Download



Gmail Facebook Twitter LinkedIn More