Computing Correctly Rounded Integer Powers in Floating-Point Arithmetic

Peter Kornerup 1 Christoph Lauter 2 Vincent Lefèvre 2 Nicolas Louvet 2 Jean-Michel Muller 2
1 IMADA - Department of Mathematics and Computer Science [Odense]
2 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We introduce several algorithms for accurately evaluating powers to a positive integer in floating-point arithmetic, assuming a fused multiply-add (fma) instruction is available. For bounded, yet very large values of the exponent, we aim at obtaining correctly-rounded results in round-to-nearest mode, that is, our algorithms return the floating-point number that is nearest the exact value.
Keywords : correct rounding floating-point arithmetic integer power function
Type de document :
Article dans une revue
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2010, 37 (1), pp.4:1-4:23. 〈10.1145/1644001.1644005〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00388501
Contributeur : Vincent Lefèvre <>
Soumis le : mardi 26 mai 2009 - 18:03:21
Dernière modification le : lundi 20 décembre 2010 - 15:50:43

Identifiants

Collections

INRIA | LIP | ENS-LYON

Citation

Peter Kornerup, Christoph Lauter, Vincent Lefèvre, Nicolas Louvet, Jean-Michel Muller. Computing Correctly Rounded Integer Powers in Floating-Point Arithmetic. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2010, 37 (1), pp.4:1-4:23. 〈10.1145/1644001.1644005〉. 〈inria-00388501〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

177

Contact


archive-ouverte@inria.fr