arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.00709cs.DCcs.PF
收藏

并行模板计算中基于模板的容错算法

Algorithm-Based Fault Tolerance for Parallel Stencil Computations

Aurélien Cavelan, Florina M. Ciorba

摘要:

HPC系统尺寸和复杂性的增加,以及片上晶体管密度、功率限制和组件数量的增加,使得现代HPC系统容易出现软错误。无声数据损坏(SDC)通常由存储器子系统中的位翻转形式的这种软错误引起,并且阻碍科学应用的正确性。这项工作解决的问题,保护一类迭代计算内核,称为stenetron,对SDC在并行HPC系统上执行时。现有的SDC检测和纠正方法通常要么不准确、效率低下,要么针对不包括模板的特定应用程序类。这项工作提出了一种新的基于算法的容错(ABFT)方法,以保护科学应用程序,包含任意模板计算对SDC。ABFT方法可以在线和离线应用,以准确地检测和校正2D和3D并行模板计算中的SDC。我们提出了一个正式的模型,所提出的方法,包括定理和相关的校验和的计算,以及错误检测和纠正证明。我们实验评估使用建议的ABFT方法在一个真正的三维模板为基础的应用程序(HotSpot3D)通过故障注入,检测和校正活动。结果表明,所提出的ABFT方法实现了不到8%的开销相比,未受保护的模板应用程序的性能。此外,它可以准确地检测和纠正SDC。虽然离线ABFT版本更准确地纠正错误,但它可能会比在线版本产生少量额外开销。

英文摘要:

The increase in HPC systems size and complexity, together with increasing on-chip transistor density, power limitations, and number of components, render modern HPC systems subject to soft errors. Silent data corruptions (SDCs) are typically caused by such soft errors in the form of bit-flips in the memory subsystem and hinder the correctness of scientific applications. This work addresses the problem of protecting a class of iterative computational kernels, called stencils, against SDCs when executing on parallel HPC systems. Existing SDC detection and correction methods are in general either inaccurate, inefficient, or targeting specific application classes that do not include stencils. This work proposes a novel algorithm-based fault tolerance (ABFT) method to protect scientific applications that contain arbitrary stencil computations against SDCs. The ABFT method can be applied both online and offline to accurately detect and correct SDCs in 2D and 3D parallel stencil computations. We present a formal model for the proposed method including theorems and proofs for the computation of the associated checksums as well as error detection and correction. We experimentally evaluate the use of the proposed ABFT method on a real 3D stencil-based application (HotSpot3D) via a fault-injection, detection, and correction campaign. Results show that the proposed ABFT method achieves less than 8% overhead compared to the performance of the unprotected stencil application. Moreover, it accurately detects and corrects SDCs. While the offline ABFT version corrects errors more accurately, it may incur a small additional overhead than its online counterpart.

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

↑