Algorithms for Triple-Word Arithmetic
Algorithms for Triple-Word Arithmetic
复制标题
三字算术算法
DOI：
10.1109/tc.2019.2918451
复制
发表时间：
2019
影响因子：
3.7
通讯作者：
Joris Picot
中科院分区：
文献类型：
--
作者：
Nicolas Fabiano;J. Muller;Joris Picot
三字算术包括将高精度数字表示为三个浮点数的未求值和（具有文中明确的“非重叠”约束）。我们介绍并分析了处理三字数的各种算法：将三字数四舍五入为浮点数，加、乘、除和计算三字数的平方根等。我们将在Campary库中实现的算法与其他具有相当精度的解决方案进行了比较。事实证明，我们的新算法在长度为3的特殊情况下，比使用通常的浮点展开算法要快得多。
Triple-word arithmetic consists in representing high-precision numbers as the unevaluated sum of three floating-point numbers (with “nonoverlapping” constraints that are explicited in the paper). We introduce and analyze various algorithms for manipulating triple-word numbers: rounding a triple-word number to a floating-point number, adding, multiplying, dividing, and computing square-roots of triple-word numbers, etc. We compare our algorithms, implemented in the Campary library, with other solutions of comparable accuracy. It turns out that our new algorithms are significantly faster than what one would obtain by just using the usual floating-point expansion algorithms in the special case of expansions of length 3.
影响因子：
3.1
作者：
Ogita, T;Rump, SM;Oishi, S
通讯作者：
Oishi, S