arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.5552cs.DC
收藏

在不透明预处理器中容忍静默数据损坏

Tolerating Silent Data Corruption in Opaque Preconditioners

James Elliott, Mark Hoemmen, Frank Mueller

摘要:

我们展示了基于算法的容错沉默,瞬态数据损坏的"黑盒"预处理。我们考虑添加剂Schwarz区域分解与ILU(k)子域求解器,和代数多重网格,都在Trilinos库中实现。我们评估故障,腐败的预处理结果在单一和多个MPI行列。然后,我们分析我们的方法如何表现时,然后应用程序的规模。我们的技术是基于一个选择性的可靠性的方法,执行大多数操作在一个不可靠的模式,只有少数操作可靠地执行。我们还调查了两个故障的反应,并讨论了每个所施加的性能开销。对于使用GMRES和ILU解决的非对称问题,我们表明,在规模上,我们的容错方法在最坏的情况下只会产生22%的开销。通过检测技术,我们能够在最坏的情况下将此开销降低到1.8%。

英文摘要:

We demonstrate algorithm-based fault tolerance for silent, transient data corruption in "black-box" preconditioners. We consider both additive Schwarz domain decomposition with an ILU(k) subdomain solver, and algebraic multigrid, both implemented in the Trilinos library. We evaluate faults that corrupt preconditioner results in both single and multiple MPI ranks. We then analyze how our approach behaves when then application is scaled. Our technique is based on a Selective Reliability approach that performs most operations in an unreliable mode, with only a few operations performed reliably. We also investigate two responses to faults and discuss the performance overheads imposed by each. For a non-symmetric problem solved using GMRES and ILU, we show that at scale our fault tolerance approach incurs only 22% overhead for the worst case. With detection techniques, we are able to reduce this overhead to 1.8% in the worst case.

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

↑