Exact Lookup Tables for the Evaluation of Trigonometric and Hyperbolic Functions

Hugues De Lassus Saint-Geniès 1 David Defour 1 Guillaume Revy 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : Elementary mathematical functions are pervasively used in many applications such as electronic calculators, computer simulations, or critical embedded systems. Their evaluation is always an approximation, which usually makes use of mathematical properties, precomputed tabulated values, and polynomial approximations. Each step generally combines error of approximation and error of evaluation on finite-precision arithmetic. When they are used, tabulated values generally embed rounding error inherent to the transcendence of elementary functions. In this article, we propose a general method to use error-free values that is worthy when two or more terms have to be tabulated in each table row. For the trigonometric and hyperbolic functions, we show that Pythagorean triples can lead to such tables in little time and memory usage. When targeting correct rounding in double precision for the same functions, we also show that this method saves memory and floating-point operations by up to 29% and 42%, respectively.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2017, 66 (12), pp.2058-2071. 〈10.1109/TC.2017.2703870〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01844332
Contributeur : Guillaume Revy <>
Soumis le : jeudi 19 juillet 2018 - 11:46:16
Dernière modification le : vendredi 20 juillet 2018 - 11:36:03
Document(s) archivé(s) le : samedi 20 octobre 2018 - 14:21:42

Fichier

deLasDefRev16-ieeeTC-revision....
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Hugues De Lassus Saint-Geniès, David Defour, Guillaume Revy. Exact Lookup Tables for the Evaluation of Trigonometric and Hyperbolic Functions. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2017, 66 (12), pp.2058-2071. 〈10.1109/TC.2017.2703870〉. 〈lirmm-01844332〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

19