Computing Integer Powers in Floating-Point Arithmetic

Abstract : We introduce two algorithms for accurately evaluating powers to a positive integer in floating-point arithmetic, assuming a fused multiply-add (fma) instruction is available. We show that our log-time algorithm always produce faithfully-rounded results, discuss the possibility of getting correctly rounded results, and show that results correctly rounded in double precision can be obtained if extended-precision is available with the possibility to round into double precision (with a single rounding).
Type de document :
Pré-publication, Document de travail
Rapport de recherche LIP n°2007-23. Laboratoire LIP : CNRS/ENS Lyon/INRIA/Université Lyon 1. 2007
Liste complète des métadonnées


https://hal-ens-lyon.archives-ouvertes.fr/ensl-00150406
Contributeur : Jean-Michel Muller <>
Soumis le : mercredi 30 mai 2007 - 13:27:16
Dernière modification le : mardi 3 juillet 2007 - 11:00:13
Document(s) archivé(s) le : jeudi 8 avril 2010 - 17:09:51

Fichiers

RRpower.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00150406, version 1
  • ARXIV : 0705.4369

Collections

Citation

Peter Kornerup, Vincent Lefèvre, Jean-Michel Muller. Computing Integer Powers in Floating-Point Arithmetic. Rapport de recherche LIP n°2007-23. Laboratoire LIP : CNRS/ENS Lyon/INRIA/Université Lyon 1. 2007. <ensl-00150406>

Partager

Métriques

Consultations de
la notice

230

Téléchargements du document

75