Skip to Main content Skip to Navigation
Conference papers

Efficient implementation of elementary functions in the medium-precision range

Fredrik Johansson 1, 2
1 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : We describe a new implementation of the elementary transcendental functions exp, sin, cos, log and atan for variable precision up to approximately 4096 bits. Compared to the MPFR library, we achieve a maximum speedup ranging from a factor 3 for cos to 30 for atan. Our implementation uses table-based argument reduction together with rectangular splitting to evaluate Taylor series. We collect denominators to reduce the number of divisions in the Taylor series, and avoid overhead by doing all multiprecision arithmetic using the mpn layer of the GMP library. Our implementation provides rigorous error bounds.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01079834
Contributor : Fredrik Johansson <>
Submitted on : Wednesday, July 15, 2015 - 2:33:22 PM
Last modification on : Thursday, January 11, 2018 - 6:22:36 AM
Document(s) archivé(s) le : Wednesday, April 26, 2017 - 5:37:06 AM

File

elefun.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | IMB | INRIA

Citation

Fredrik Johansson. Efficient implementation of elementary functions in the medium-precision range. 22nd IEEE Symposium on Computer Arithmetic (ARITH22), Jun 2015, Lyon, France. ⟨10.1109/ARITH.2015.16⟩. ⟨hal-01079834v2⟩

Share

Metrics

Record views

380

Files downloads

550