有效

通过排序分析检测数值程序中高浮点误差的方法及系统

易昕、于恒彪、王争、陈立前、苏醒、姜浩、唐滔、彭林、黄春
中国人民解放军国防科技大学

摘要

本发明公开了一种通过排序分析检测数值程序中高浮点误差的方法及系统,本发明方法包括将待测的数值程序对应的输入域进行区间划分;针对每个区间随机选择多个点计算适应性函数的值并选择值最大的前k个区间;针对前k个区间,基于适应性函数的指导下使用蒙特卡洛采样算法进行搜索k个输入,基于适应性函数计算对应的浮点误差并选取值最大的j个浮点误差,在适应性函数的指导下调用Nelder‑Mead算法进行局部搜索最终结果。本发明基于提出的搜索指导函数对每个被划分的区间进行全面、有效的筛选从而得到最有可能触发高浮点误差的几个区间,在确保高浮点误差检测正确性的基础上极大的提升了性能,能够快速减少搜索空间以加速搜索过程。