-
题名基于局部性原理的最大误差并行检测方法
- 1
-
-
作者
冀立光
杨鸿儒
周玉畅
崔梦琦
何昊天
许瑾晨
-
机构
信息工程大学网络空间安全学院
-
出处
《计算机科学》
北大核心
2025年第9期152-159,共8页
-
文摘
浮点数采用有限的位数来表示无限的实数进行计算,因此浮点数计算天然具有不准确性,这种不准确性可以用最大误差来度量。传统浮点数最大误差检测算法采用串行计算思维并结合经典搜索算法,当采样点数量较少时,容易将局部极大值作为全局最大值处理,从而遗漏最大误差值。如果大规模提升采样点数量,那么检测程序用时大幅增加,检测性能降低。通过应用并行计算模式指数级增加采样点数量,同步结合局部性原理在误差热点附近采用浮点动态采样策略,大幅提高检测结果的准确性。这种方法可以最大限度地发挥并行计算的算力,不仅可以提升浮点数最大误差的检测精度,还可以压缩检测程序的执行时间并提升性能,加速比可以达到1136.3,检测出的最大误差值优于当前主流检测工具,这为衡量浮点数计算指标提供了新的检测方法。
-
关键词
浮点运算
并行优化
区间采样
误差检测
申威异构架构
-
Keywords
Floating point arithmetic
Parallel optimization
Interval sampling
Error detection
Sunway heterogeneous architecture
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
