arrow
Return

Algorithms for Triple-Word Arithmetic

delete2019-11-01
delete5
delete
OA
AI
N
Nicolas Fabiano
J
Jean‐Michel Muller *
J
Joris Picot
DOI:10.1109/TC.2019.2918451delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Computer arithmetic
floating-point arithmetic
triple-word arithmetic
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

E
ecole normale superieure (ens)
Scholars:
3.0K
Papers: 2.1K
Citations: 4
U
Universite PSL
Scholars:
3.3W
Papers: 2.5W
Citations: 91