德克的浮点数系统与补偿求和算法
Dekker's floating point number system and compensated summation algorithms
AI总结:
本文研究了德克浮点数系统中的补偿求和算法,分析了其误差行为,提出了提升浮点运算精度的方法,并通过实验验证了其有效性。
摘要:
近年来,硬件朝着降低精度计算的趋势发展,重新激发了对能够提升浮点运算精度的数值技术的兴趣,这些技术可以超越硬件对基本算术运算原生支持的精度。在本工作中,我们研究了各种补偿求和技术的行为,这些技术可以用于提升求和运算的精度,特别是在加数事先未知的情况下。提供了这些技术的完整误差行为描述。特别是,提供了连续求和步骤中中间结果之间的关系,用于识别限制精度的操作并指导更细致技术的设计。分析依赖于德克[Numerische Mathematik, 1971]的工作,该工作使用了一种不需要数字表示唯一性的特殊浮点数系统。尽管这种看似奇怪的属性,德克的系统在这里的分析中非常方便,相较于需要唯一性的数系统,允许更简洁地表达一般性陈述。为了为讨论奠定基础,我们首先详细介绍了德克的数系统,并补充了德克[Numerische Mathematik, 1971]中遗漏的细节。设计了数值示例来解释这些补偿求和技术的内部运作,说明其有效性,并通过实验证实推导出的分析结果。还讨论了这些技术可以有益的应用场景。
英文摘要:
The recent hardware trend towards reduced precision computing has reignited the interest in numerical techniques that can be used to enhance the accuracy of floating point operations beyond what is natively supported for basic arithmetic operations on the hardware. In this work, we study the behavior of various compensated summation techniques, which can be used to enhance the accuracy for the summation operation, particularly in situations when the addends are not known a priori. Complete descriptions of the error behavior are provided for these techniques. In particular, the relationship between the intermediate results at two consecutive summing steps is provided, which is used to identify the operation that limits accuracy and guide the design of more nuanced techniques. The analysis relies on the work of Dekker [Numerische Mathematik, 1971], which uses a special floating point number system that does not require uniqueness in the number representation. Despite this seemingly strange attribute, Dekker's system is very convenient for the analysis here and allows general statements to be expressed succinctly compared to a number system that requires uniqueness. To prepare the foundation for discussion, we start by giving a thorough exhibition of Dekker's number system and supply the details that were omitted in Dekker [Numerische Mathematik, 1971]. Numerical examples are designed to explain the inner workings of these compensated summation techniques, illustrate their efficacy, and empirically verify the analytical results derived. Discussions are also given on application scenarios where these techniques can be beneficial.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。