Journal of Software:2020.31(12):3685-3699

(华东师范大学 软件工程学院, 上海 200062;上海市高可信计算重点实验室(华东师范大学), 上海 200062;苏州大学 计算机科学与技术学院, 江苏 苏州 215006)
Reliable Algorithm for Computing Cyclic Iterative Program
ZHAO Shi-Zhong,CHEN Dong-Huo,LIU Jing
(Software Engineering Institute, East China Normal University, Shanghai 200062, China;Shanghai Key Laboratory for Trustworthy Computing(East China Normal University), Shanghai 200062, China;School of Computer Science and Technology, Soochow University, Suzhou 215006, China)
Chart / table
Similar Articles
Article :Browse 115   Download 143
Received:April 17, 2019    Revised:July 21, 2019
> 中文摘要: 循环迭代程序作为软件的基本组成部分,其正确运行具有重要意义.然而,有时(比如其相关错数大于0时)计算时的舍入误差(或表示误差)会导致循环迭代的计算结果不稳定.基于“中间计算精度自动动态调整”的计算技术,给出了循环迭代程序的一种可信计算算法.利用该算法,可获得循环迭代程序任意次迭代的任意位的正确有效数字.目前,通过C++语言该算法已被编程实现于ISReal中.
Abstract:As a basic component of software, the correct running of cyclic iteration program is of great significance. However, sometimes (e.g., when its NID is greater than 0) the rounding error (or representation error) in the calculation can lead to unstable results of the cyclic iteration. Based on the computing technology of “automatic dynamic adjustment of intermediate calculation accuracy”, a reliable calculation algorithm for cyclic iteration is presented in this paper. By using this algorithm, the value of arbitrary precision of cyclic iteration can be obtained. At present, the algorithm has been programmed and implemented in ISReal through C++ language.
文章编号:     中图分类号:TP311    文献标志码:
基金项目:国家重点研发项目(2017YFB1001800);国家自然科学基金(61772203,61972150,61876034) 国家重点研发项目(2017YFB1001800);国家自然科学基金(61772203,61972150,61876034)
Foundation items:National Key Research and Development Program of China (2017YFB1001800); National Natural Science Foundation of China (61772203, 61972150, 61876034)
Reference text:


ZHAO Shi-Zhong,CHEN Dong-Huo,LIU Jing.Reliable Algorithm for Computing Cyclic Iterative Program.Journal of Software,2020,31(12):3685-3699