评估 SDC 对 GMRES 迭代求解器的影响
分布式、并行与集群计算
2016-02-26 v1
摘要
并行度和晶体管密度的增加，以及日益严格的能耗和峰值功率限制，可能会迫使应用程序代码暴露于偶尔发生的错误计算或存储中。静默数据损坏 (SDC) 可能很少发生，但一次 SDC 就足以使迭代线性求解器等数值算法无法向正确答案推进。因此，我们专注于迭代线性求解器 GMRES 对单次瞬态 SDC 的弹性。我们推导了低成本的检查方法，用于检测 GMRES 中 SDC 的影响，该方法适用于比假设位翻转更通用的 SDC 模型。我们的实验表明，当 GMRES 用作内外迭代中的内部求解器时，它可以在计算密集的正交化阶段“穿透”几乎任何幅度的 SDC。也就是说，它利用故障数据得到了正确答案，而无需任何回滚。那些无法穿透的 SDC 则会被我们的检测方案捕获。
引用
@article{arxiv.1311.6505,
title = {Evaluating the Impact of SDC on the GMRES Iterative Solver},
author = {James Elliott and Mark Hoemmen and Frank Mueller},
journal= {arXiv preprint arXiv:1311.6505},
year = {2016}
}