Efficient implementation of elementary functions in the medium-precision range - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Efficient implementation of elementary functions in the medium-precision range

Résumé

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.
Fichier principal
Vignette du fichier
elefun.pdf (259.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01079834 , version 1 (03-11-2014)
hal-01079834 , version 2 (15-07-2015)

Identifiants

Citer

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⟩
223 Consultations
507 Téléchargements

Altmetric

Partager

More