利用数据表示性提高容错性
Exploiting Data Representation for Fault Tolerance
AI总结:
本文研究数据表示与点积软错误之间的关系,提出分析模型并探讨归一化与矩阵平衡在容错中的作用,通过案例证明归一化可降低点积误差概率,展示如何通过GMRES求解器检测大误差。
摘要:
我们探讨了数据表示与点积中的软错误之间的联系。我们提出了一个分析模型,用于计算当IEEE-754浮点数中的某位被软错误破坏时引入的绝对误差。我们展示了这一发现如何与线性代数中的归一化和矩阵平衡概念相关联。我们通过一个案例研究说明,当两个向量都归一化时,点积中出现大误差的概率最小。此外,当数据被归一化时,我们显示绝对误差小于1或非常大,这使得可以检测到大误差。我们展示了如何通过对GMRES迭代求解器进行仪器化来应用这一发现。我们统计了通过算术故障在计算密集型正交化阶段中可能引入的所有误差,并展示了当使用缩放时,绝对误差可以被上界限制为1。
英文摘要:
We explore the link between data representation and soft errors in dot products. We present an analytic model for the absolute error introduced should a soft error corrupt a bit in an IEEE-754 floating-point number. We show how this finding relates to the fundamental linear algebra concepts of normalization and matrix equilibration. We present a case study illustrating that the probability of experiencing a large error in a dot product is minimized when both vectors are normalized. Furthermore, when data is normalized we show that the absolute error is less than one or very large, which allows us to detect large errors. We demonstrate how this finding can be used by instrumenting the GMRES iterative solver. We count all possible errors that can be introduced through faults in arithmetic in the computationally intensive orthogonalization phase, and show that when scaling is used the absolute error can be bounded above by one.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。