The Euclidean Division Implemented with a Floating-Point Division and a Floor - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

The Euclidean Division Implemented with a Floating-Point Division and a Floor

Résumé

We study conditions under which the Euclidean division can be implemented using a floating-point division followed by a floor function. We show that under reasonable assumptions, the rounding downward mode can always be used, and the rounding to nearest mode can be used in most practical cases. These results may be useful for any language, but there is a particular benefit for languages, like ECMAScript, that do not have an integer division and that always round to nearest. We also show that an intermediate extended precision can introduce errors and give a condition under which an extended precision has no effect on the results.
Fichier principal
Vignette du fichier
RR-5604.pdf (167.91 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070403 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070403 , version 1

Citer

Vincent Lefèvre. The Euclidean Division Implemented with a Floating-Point Division and a Floor. [Research Report] RR-5604, INRIA. 2005, pp.16. ⟨inria-00070403⟩
158 Consultations
228 Téléchargements

Partager

Gmail Facebook X LinkedIn More