Innocuous Double Rounding of Basic Arithmetic Operations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Formalized Reasoning Année : 2014

Innocuous Double Rounding of Basic Arithmetic Operations

Résumé

Double rounding occurs when a floating-point value is first rounded to an intermediate precision before being rounded to a final precision. The result of two such consecutive roundings can differ from the result obtained when directly rounding to the final precision. Double rounding practi-cally happens, for instance, when implementing the IEEE754 binary32 format with an arithmetic unit performing operations only in the larger binary64 format, such as done in the PowerPC or x87 floating-point units. It belongs to the folklore in the floating-point arithmetic community that double rounding is innocuous for the basic arithmetic operations (addition, division, multiplica-tion, and square root) as soon as the final precision is about twice larger than the intermediate one. This paper adresses the formal proof of this fact considering underflow cases and its extension to radices other than two.
Fichier principal
Vignette du fichier
submission.pdf (353.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01091186 , version 1 (04-12-2014)

Identifiants

Citer

Pierre Roux. Innocuous Double Rounding of Basic Arithmetic Operations. Journal of Formalized Reasoning, 2014, 7 (1), pp.131-142. ⟨10.6092/issn.1972-5787/4359⟩. ⟨hal-01091186⟩
384 Consultations
1416 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More