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 metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00875366
Contributor : Jean-Michel Muller <>
Submitted on : Monday, October 21, 2013 - 7:46:13 PM
Last modification on : Friday, April 20, 2018 - 3:44:26 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

290

Files downloads

368