arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.16796math.NAcs.NA
收藏

流水线Krylov子空间方法中静默错误的检测与纠正

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods

Erin Claire Carson, Jakub Hercík

AI总结:

本文针对流水线Krylov子空间方法(如Pipe-PR-CG)提出基于有限精度误差分析的静默错误检测与纠正方法,通过监测关键量违反界限来识别错误,并开发容错变体及动态调整策略,数值实验验证了其有效性。

摘要:

随着计算机器变得更大更复杂,硬件故障的概率上升。"静默错误",即比特翻转,可能不会立即显现,但会对算法行为产生有害影响。在本工作中,我们研究了一种基于算法的方法,用于在流水线Krylov子空间方法的背景下检测静默错误,特别是Pipe-PR-CG,用于求解线性系统。我们的方法基于使用有限精度误差分析来界定在精确算术中应相等的量之间的差异。通过在迭代过程中监测选定的量,我们可以检测这些界限何时被违反,这表明发生了静默错误。我们使用这种方法开发了一个容错变体,并提出了一种动态调整检测标准的策略。我们的数值实验证明了我们方法的有效性。

英文摘要:

As computational machines become larger and more complex, the probability of hardware failure rises. ``Silent errors'', or bit flips, may not be immediately apparent but can cause detrimental effects to algorithm behavior. In this work, we examine an algorithm-based approach to silent error detection in the context of pipelined Krylov subspace methods, in particular, Pipe-PR-CG, for the solution of linear systems. Our approach is based on using finite precision error analysis to bound the differences between quantities which should be equal in exact arithmetic. By monitoring select quantities during the iteration, we can detect when these bounds are violated, which indicates that a silent error has occurred. We use this approach to develop a fault-tolerant variant and also suggest a strategy for dynamically adapting the detection criteria. Our numerical experiments demonstrate the effectiveness of our approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑