DocumentCode :
3381340
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
Volume :
1
fYear :
1995
fDate :
Oct. 30 1995-Nov. 1 1995
Firstpage :
600
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
ISSN :
1058-6393
Print_ISBN :
0-8186-7370-2
Type :
conf
DOI :
10.1109/ACSSC.1995.540618
Filename :
540618
Link To Document :
بازگشت