HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Avoiding double roundings in scaled Newton-Raphson division

Jean-Michel Muller 1, 2
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : When performing divisions using Newton-Raphson (or similar) iterations on a processor with a floating-point fused multiply-add instruction, one must sometimes scale the iterations, to avoid over/underflow and/or loss of accuracy. This may lead to double-roundings, resulting in output values that may not be correctly rounded when the quotient falls in the subnormal range. We show how to avoid this problem.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00875366
Contributor : Jean-Michel Muller Connect in order to contact the contributor
Submitted on : Monday, October 21, 2013 - 7:46:13 PM
Last modification on : Monday, May 16, 2022 - 4:58:02 PM
Long-term archiving on: : Friday, April 7, 2017 - 2:30:55 PM

File

ScaledDivIter.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00875366, version 1

Collections

Citation

Jean-Michel Muller. Avoiding double roundings in scaled Newton-Raphson division. Asilomar Conference on Signals, Systems, and Computers, Nov 2013, Pacific Grove, CA, United States. 4 p. ⟨ensl-00875366⟩

Share

Metrics

Record views

153

Files downloads

460