期刊
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
卷 48, 期 3, 页码 -出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3544488
关键词
Floating-point summation; rounding error
The study introduces a new accurate summation algorithm based on error-free summation, providing faithfully rounded floating-point approximations. The algorithm is compared with other accurate and high-precision summation approaches.
We introduce a new accurate summation algorithm based on the error-free summation into floating-point buckets. Our algorithm exploits ideas from Zhu and Hayes' OnlineExactSum, but it uses a significantly smaller number of accumulators and has a better instruction-level parallelism. In the default setting, our implementation aaaSum returns a faithfully rounded floating-point approximation of the true sum. We also discuss possible modifications for the computation of reproducible, correctly rounded, and multiple precision floating-point approximations. The computational overhead for any of these modifications is kept comparably small. Numerical tests demonstrate that aaaSum performs well for very small to large problem sizes, independent of the condition number of the problem. We compare our algorithm with other accurate and high-precision summation approaches.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据