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