Comparison between binary64 and decimal64 floating-point numbers

Nicolas Brisebarre 1, 2 Marc Mezzarobba 1, 2 Jean-Michel Muller 1, 2 Christoph Lauter 3
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We introduce an algorithm that allows one to quickly compare a binary64 floating-point (FP) number and a decimal64 FP number, assuming the "binary encoding" of the decimal formats specified by the IEEE 754-2008 standard for FP arithmetic is used. It is a two-step algorithm: a first pass, based on the exponents only, makes it possible to quickly eliminate most cases, then when the first pass does not suffice, a more accurate second pass is required. We provide an implementation of several variants of our algorithm, and compare them.
Keywords : Comparisons Decimal arithmetic Floating-Point Arithmetic
Type de document :
Communication dans un congrès
Alberto Nannarelli and Peter-Michael Seidel and Ping Tak Peter Tang. 21st IEEE Symposium on Computer Arithmetic, Apr 2013, Austin, TX, United States. IEEE Computer Society, pp.145-152, 2013, 〈10.1109/ARITH.2013.23〉
Liste complète des métadonnées
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00737881
Contributeur : Marc Mezzarobba <>
Soumis le : lundi 11 février 2013 - 14:23:46
Dernière modification le : vendredi 31 août 2018 - 09:25:55
Document(s) archivé(s) le : samedi 1 avril 2017 - 22:00:20

Fichiers

Compar-Arith.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

ENS-LYON | INRIA | LIP | LIP6 | UPMC | UNIV-LYON1

Citation

Nicolas Brisebarre, Marc Mezzarobba, Jean-Michel Muller, Christoph Lauter. Comparison between binary64 and decimal64 floating-point numbers. Alberto Nannarelli and Peter-Michael Seidel and Ping Tak Peter Tang. 21st IEEE Symposium on Computer Arithmetic, Apr 2013, Austin, TX, United States. IEEE Computer Society, pp.145-152, 2013, 〈10.1109/ARITH.2013.23〉. 〈ensl-00737881v4〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

1083

Téléchargements de fichiers

761

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD