paperbot · PL 论文追踪

全部论文 待读 收藏

P0 When AllClose Fails: Round-Off Error Estimation for Deep Learning Programs

当 AllClose 失效时:深度学习程序的舍入误差估计
ASE 2025 40th IEEE/ACM International Conference on Automated Software Engineering (ASE)2025匹配度 9/10 · 论文聚焦浮点程序的舍入误差分析与区间算术/抽象解释,属于用户画像中“浮点程序分析”的核心方向,同时将分析技术应用于深度学习程序这一 ML 系统场景,契合 PL→AI 的交叉兴趣;虽未涉及 LLM/Agent,但完整命中了另一条主线研究问题。引用 0 inbox
Qi Zhan, Xing Hu, Yuanyi Lin, Tongtong Xu, Xin Xia, Shanping Li
crossref: 2026-09-12

AI 速览

一句话:提出 Render,用动态区间算术与舍入误差分析估计最大舍入误差,区分可接受误差与实现缺陷。

深度学习程序常通过 kernel 级优化、并行训练和低精度算术获得性能提升,由此产生多个数学等价但数值行为不同的实现。浮点舍入误差会使这些实现的输出出现差异,当定制实现与参考实现的输出超出容差阈值时,开发者难以判断这是可接受的舍入误差还是实现 bug。本文提出 Render,通过估计最大舍入误差来对两个实现之间的数值误差进行分类。Render 将动态区间算术与舍入误差分析相结合,计算出可扩展且紧致的输出界。作者在真实问题上将 Render 与当前最先进的工具 SATIRE 以及高精度重执行基线进行对比,实验表明 Render 多识别出至少 25% 的错误,并相对 SATIRE 取得平均 19 倍的加速,从而帮助开发者更高效地调试与优化实现。

问题
数学等价的深度学习实现因浮点舍入误差产生输出差异,开发者难以区分可接受的误差与真正的实现缺陷。
方法
Render 结合动态区间算术与舍入误差分析,估计两个实现间的最大舍入误差,从而给出可扩展且紧致的输出界并据此分类数值误差。
评估
在真实问题上与最先进工具 SATIRE 及高精度重执行基线对比,Render 多识别至少 25% 的错误,并取得平均 19 倍加速。
原文摘要(Abstract)

Deep learning programs are continually enhanced for improved performance through the use of kernel-level optimizations, parallel training, and low-precision arithmetic. These optimizations provide different implementations that are mathematically equivalent. Round-off error in floating-point computations can lead to differences in the outputs of these implementations, even when the mathematical equivalence holds. When the outputs of customized and reference implementations exceed the tolerance thresholds, it is difficult for developers to distinguish between acceptable round-off errors and implementation bugs. This paper proposes an approach called Render to classify the numerical errors between two implementations based on estimating the maximum round-off error. Render combines dynamic interval arithmetic and round-off error analysis to compute scalable and tight output bounds. We demonstrate the effectiveness of our method on real-world issues by comparing it with the state-of-the-art tool, SATIRE and a High-Precision Re-execution baseline. Experimental results show that our approach identifies at least 25% more errors and achieves an average speedup of 19× compared to SATIRE, enabling developers to debug and optimize implementations more efficiently.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot9455,
  title = {When AllClose Fails: Round-Off Error Estimation for Deep Learning Programs},
  author = {Qi Zhan and Xing Hu and Yuanyi Lin and Tongtong Xu and Xin Xia and Shanping Li},
  booktitle = {ASE},
  year = {2025},
  doi = {10.1109/ase63991.2025.00016}
}