Skip to Main content Skip to Navigation
Reports

Identifying the right replication level to detect and correct silent errors at scale

Abstract : This paper provides a model and an analytical study of replication as a technique to detect and correct silent errors. Although other detection techniques exist for HPC applications, based on algorithms (ABFT), invariant preservation or data analytics, replication remains the most transparent and least intrusive technique. We explore the right level (duplication, triplication or more) of replication needed to efficiently detect and correct silent errors. Replication is combined with checkpointing and comes with two flavors: \emph{process replication} and \emph{group replication}. Process replication applies to message-passing applications with communicating processes. Each process is replicated, and the platform is composed of process pairs, or triplets. Group replication applies to black-box applications, whose parallel execution is replicated several times. The platform is partitioned into two halves (or three thirds). In both scenarios, results are compared before each checkpoint, which is taken only when both results (duplication) or two out of three results (triplication) coincide. If not, one or more silent errors have been detected, and the application rolls back to the last checkpoint. We provide a detailed analytical study of both scenarios, with formulas to decide, for each scenario, the optimal parameters as a function of the error rate, checkpoint cost, and platform size. We also report a set of extensive simulation results that corroborates the analytical model.
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download

https://hal.inria.fr/hal-01494678
Contributor : Equipe Roma <>
Submitted on : Thursday, March 23, 2017 - 6:20:14 PM
Last modification on : Wednesday, February 26, 2020 - 11:14:13 AM
Long-term archiving on: : Saturday, June 24, 2017 - 4:21:59 PM

File

RR-9047.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01494678, version 1

Collections

Citation

Anne Benoit, Aurélien Cavelan, Franck Cappello, Padma Raghavan, Yves Robert, et al.. Identifying the right replication level to detect and correct silent errors at scale. [Research Report] RR-9047, Inria Grenoble Rhône-Alpes, Université de Grenoble. 2017. ⟨hal-01494678⟩

Share

Metrics

Record views

319

Files downloads

296