Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (06): 1531-1539.DOI: 10.3724/SP.J.1087.2013.01531

• Network and distributed techno • Previous Articles     Next Articles

Research on error accumulative sum of single precision floating point

CHEN Tianchao1,2,FENG Baiming2,3   

  1. 1. Department of Information Engineering, Lanzhou Vocational Technical College, Lanzhou Gansu 730070, China
    2. State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
    3. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070,China
  • Received:2012-11-29 Revised:2013-01-21 Online:2013-06-01 Published:2013-06-05
  • Contact: CHEN Tianchao

单精度浮点数累加和误差研究

陈天超1,2,冯百明2,3   

  1. 1. 兰州职业技术学院 信息工程系, 兰州 730070
    2. 中国科学院计算技术研究所 计算机体系结构国家重点实验室,北京 100190
    3. 西北师范大学 计算机科学与工程学院,兰州 730070
  • 通讯作者: 陈天超
  • 作者简介:陈天超(1980-),男,甘肃酒泉人,讲师,主要研究方向:程序设计、数据库;冯百明(1966-),男,甘肃武威人,教授,博士,主要研究方向:分布式与并行计算。
  • 基金资助:

    计算机体系结构国家重点实验室开放课题(CARCH201105)

Abstract: Alignment and normalization are needed in the process of floating point summation in computer. Normalization operation conducts rounding processing which will generate errors. Accumulated operations of floating-point numbers will result in the accumulation of error, the lack of precision of the calculations and even wrong calculation results. This paper discussed the influence of different binding order of floating-point numbers on the error of accumulative sum in the process of single precision floating-point accumulation through experimental methods, and aimed to explore the law of caused calculation errors by the binding sequence, provided a basis for a method of selective binding for computing paradigm and calculating structure as multi-core calculation, GPU computation and multi-processor calculation, and facilitated the advantage of parallel computing.

Key words: single precision floating point number, accumulative sum, error, binding sequence, normalization

摘要: 计算机中进行浮点数加法运算时,需要进行对阶和右规格化操作,该操作会进行舍入处理,这种处理过程会产生误差,浮点数累加运算会造成误差的累积,导致计算结果精度不够甚至计算结果错误。通过实验手段研究单精度浮点数累加过程中不同结合顺序对浮点数累加和误差的影响,探索结合顺序导致计算误差的规律,为多核计算、GPU计算、多处理器计算等计算范型和计算结构提供选择结合方法的依据,便于发挥其并行计算的优势。

关键词: 单精度浮点数, 累加和, 误差, 结合顺序, 右规格化

CLC Number: