arrow
返回

Partial Detectors Versus Replication to Cope with Silent Errors

delete2026-01-01
delete0
PRE
AI
A
Anne Benoît
T
Thomas Hérault
Y
Yves Robert *
A
Alix Tremodeux
DOI:10.1007/978-3-031-99872-0_6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本研究探讨了一种在易错平台上运行的迭代算法,其中静默错误以一定概率出现在每次迭代中。检测器在创建检查点前会验证正确性,但可能无法检测到错误。具体而言,第I次迭代中的错误仅能在第(I - 1) + X次迭代后被检测到,其中X服从截断几何分布等有界概率分布。直观上,错误在能够被检测到之前,会在某些迭代中静默放大,存在遗漏最近发生但尚未被检测到的错误的风险。X由最大检测延迟D界定。为减轻验证期间的未检测错误,一种简单策略维护两个检查点,并将执行过程划分为D - 1个迭代段,每段后进行验证和检查点创建。在稳态下:(i)若验证成功,则删除并替换最旧的检查点;(ii)若失败,则回滚到最旧的已验证检查点。本研究探讨了该方案是否优于复制方法,并从理论和蒙特卡洛模拟角度确定了最优检查点数量及段长度。
Keyword:
FAULT-TOLERANCE

期刊

E
EURO-PAR 2025: PARALLEL PROCESSING, PT III
IF:
0
论文数:
21
被引数:
0

机构

U
university system of georgia
学者数:
7.3W
论文数: 6.6W
被引数: 101
E
ecole normale superieure de lyon (ens de lyon)
学者数:
5.1K
论文数: 3.6K
被引数: 6
引用论文

引用论文

Cosmic rays don't strike twice
err2012-03-03
err0
PREAI
errAndy A. Hwang; Ioan A. Stefanovici; Bianca Schroeder
err分享
err收藏
Fault-tolerant numerical iterative algorithms at scale大规模容错数值迭代算法
err2025-10-03
err0
PREAI
errAlix Tremodeux; Anne Benoit; Emmanuel Agullo; Thomas Herault; Luc Giraud; Yves Robert
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容