Algorithms for triple-word arithmetic

Nicolas Fabiano (1) , Jean-Michel Muller (2)

1 ENS-PSL - École normale supérieure - Paris
2 ARIC - Arithmetic and Computing

Triple-word arithmetic consists in representing high-precision numbers as the unevaluated sum of three floating-point numbers. We introduce and analyze various algorithms for manipulating triple-word numbers. Our new algorithms are faster than what one would obtain by just using the usual floating-point expansion algorithms in the special case of expansions of length 3, for a comparable accuracy.

Domaines: Autre [cs.OH]; Arithmétique des ordinateurs

Nicolas Fabiano, Jean-Michel Muller. Algorithms for triple-word arithmetic. 2018. ⟨hal-01869009v1⟩