inria-00080427, version 2
Emulation of a FMA and correctly-rounded sums: proved algorithms using rounding to odd
Sylvie Boldo
1Guillaume Melquiond
2
IEEE Transactions on Computers 57, 4 (2008) 462-471
Résumé : Rounding to odd is a non-standard rounding on floating-point numbers. By using it for some intermediate values instead of rounding to nearest, correctly rounded results can be obtained at the end of computations. We present an algorithm to emulate the fused multiply-and-add operator. We also present an iterative algorithm for computing the correctly rounded sum of a set floating-point numbers under mild assumptions. A variation on both previous algorithms is the correctly rounded sum of any three floating-point numbers. This leads to efficient implementations, even when this rounding is not available. In order to guarantee the correctness of these properties and algorithms, we formally proved them using the Coq proof checker.
- 1 : PROVAL (INRIA Futurs)
- INRIA – Université Paris XI - Paris Sud
- 2 : ARENAIRE (Inria Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
- INRIA – CNRS : UMR5668 – Université Claude Bernard - Lyon I – École Normale Supérieure - Lyon
- Domaine : Informatique/Logique en informatique
Informatique/Analyse numérique - Mots-clés : Floating-point – Rounding to odd – Accurate summation – FMA – Formal proof – Coq
- Versions disponibles : v1 (16-06-2006) v2 (20-11-2010)
- inria-00080427, version 2
- http://hal-ens-lyon.archives-ouvertes.fr/inria-00080427
- oai:hal-ens-lyon.archives-ouvertes.fr:inria-00080427
- Contributeur : Guillaume Melquiond
- Soumis le : Mercredi 10 Novembre 2010, 14:45:24
- Dernière modification le : Samedi 20 Novembre 2010, 21:26:46






Documents associés
Exporter