Soft fault detection and correction for multigrid
Soft fault detection and correction for multigrid
复制标题
DOI：
10.1177/1094342016684006
复制
发表时间：
2018-11
期刊：
影响因子：
--
通讯作者：
Mirco Altenbernd;Dominik Göddeke
中科院分区：
文献类型：
--
作者：
Mirco Altenbernd;Dominik Göddeke
我们提出了一种新的基于算法的容错方案来检测和修复多重网格解算器中的软暂态故障(静默数据损坏，位翻转)：通过将多重网格的完全近似方案(FAS)变体应用于线性系统，我们证明了能够检测和纠正故障的不变量，并最终导致平滑阶段的黑盒保护。对一系列典型问题的统计分析表明，该方法是有效的，特别是与全校验和保护相比。特别是，在无故障的情况下，我们的新方法的开销可以忽略不计，因为我们只使用容易获得的量。
We introduce a novel algorithm-based fault-tolerance scheme to detect and repair soft transient faults (silent data corruption, bitflips) in multigrid solvers: by applying the full approximation scheme (FAS) variant of multigrid to linear systems, we prove invariants that enable fault detection and correction, and ultimately lead to a black-box protection of the smoothing stage. A statistical analysis for a wide range of prototypical problems demonstrates the efficiency of our approach, especially compared with full checksum protection. In particular, the overhead of our new method is negligible in the fault-free case, since we only employ readily available quantities.