Title :
Rounding for quadratically converging algorithms for division and square root
Author :
Schwarz, Eric M.
Author_Institution :
Syst. Technol. & Archit. Div., IBM Corp., Poughkeepsie, NY, USA
fDate :
Oct. 30 1995-Nov. 1 1995
Abstract :
Exactly rounded results are necessary for many architectures such as IEEE 754 standard. For division and square root, rounding is easy to perform if a remainder is available. But for quadratically converging algorithms, the remainder is not typically calculated. Past implementations have required the additional delay to calculate the remainder, or calculate the approximate solution to twice the accuracy, or have resulted in a close but not exact solution. This paper shows how the additional delay of calculating the remainder can be reduced if extra precision is available.
Keywords :
IEEE standards; convergence of numerical methods; delays; error analysis; floating point arithmetic; iterative methods; roundoff errors; IEEE 754 standard; accuracy; architectures; delay; division; precision; quadratically converging algorithms; remainder; rounding; square root; Accuracy; Added delay; H infinity control; Microprocessors; Standards development;
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7370-2
DOI :
10.1109/ACSSC.1995.540618