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

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

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00150406
Contributeur : <>
Soumis le : mercredi 30 mai 2007 - 13:27:16
Dernière modification le : vendredi 29 septembre 2017 - 13:44:03
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
  • Mot de passe :
  • 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

239

Téléchargements de fichiers

79