Fast multiple precision exp(x) with precomputations - Département d'informatique
Proceedings/Recueil Des Communications Année : 2024

Fast multiple precision exp(x) with precomputations

Résumé

What is the most efficient way to compute the exponential function when allowing for the precomputation of lookup tables? In this paper we study this question as a function of the working precision and analyze both classical and asymptotically fast approaches. We present new complexity results, discuss efficient parameter choices and point out improvements that lead to speedups over existing implementations.
Fichier principal
Vignette du fichier
exp-v2.pdf (387.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04454093 , version 1 (13-02-2024)
hal-04454093 , version 2 (26-04-2024)

Identifiants

Citer

Joris van der Hoeven, Fredrik Johansson. Fast multiple precision exp(x) with precomputations. 2024 IEEE 31st Symposium on Computer Arithmetic (ARITH), IEEE, pp.80-87, 2024, ⟨10.1109/ARITH61463.2024.00023⟩. ⟨hal-04454093v2⟩
428 Consultations
196 Téléchargements

Altmetric

Partager

More