| 摘要: |
| 循环迭代程序作为软件的基本组成部分，其正确运行具有重要意义.然而，有时（比如其相关错数大于0时）计算时的舍入误差（或表示误差）会导致循环迭代的计算结果不稳定.基于“中间计算精度自动动态调整”的计算技术，给出了循环迭代程序的一种可信计算算法.利用该算法，可获得循环迭代程序任意次迭代的任意位的正确有效数字.目前，通过C++语言该算法已被编程实现于ISReal中. |
| 关键词: 循环迭代 误差可控计算 可信计算 可靠计算 错数 |
| DOI：10.13328/j.cnki.jos.005883 |
| 分类号: |
| 基金项目:国家重点研发项目（2017YFB1001800）；国家自然科学基金（61772203，61972150，61876034） |
|
| Reliable Algorithm for Computing Cyclic Iterative Program |
|
ZHAO Shi-Zhong1,2, CHEN Dong-Huo3, LIU Jing1,2
|
|
1.Software Engineering Institute, East China Normal University, Shanghai 200062, China;2.Shanghai Key Laboratory for Trustworthy Computing(East China Normal University), Shanghai 200062, China;3.School of Computer Science and Technology, Soochow University, Suzhou 215006, China
|
| 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. |
| Key words: cyclic iteration error-controlled calculation trusted computing reliable computing NID |
