DocumentCode
2086192
Title
A rounding method with improved error tolerance for division by convergence
Author
Kong, Inwook ; Swartzlander, Earl E., Jr.
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX
fYear
2008
fDate
26-29 Oct. 2008
Firstpage
1814
Lastpage
1818
Abstract
A new rounding method for division by convergence is presented. It allows twice the error tolerance of current methods, so it allows the multiplier of a 3-iteration Goldschmidt divider to be implemented using only 3 extra bits. The new rounding method applies special truncation methods at the final iteration step, and it requires a minor modification in rounding constants of the multiplier. It has been verified using a SystemC model of the Goldschmidt divider supporting variable precision. The verification consists of two parts: the maximum error of approximate quotients and the rounding result correctness. The maximum error of approximate quotients is checked by analysis and via simulation. The final rounding results are checked with both random double precision floating-point significants and exhaustive 17-bit precision test vectors.
Keywords
floating point arithmetic; iterative methods; roundoff errors; vectors; 17-bit precision test vectors; 3-iteration Goldschmidt divider; SystemC model; approximate quotients maximum error; division by convergence; error tolerance; random double precision floating-point significands; rounding method; rounding result correctness; truncation methods; Analytical models; Circuits; Computer architecture; Computer errors; Convergence; Degradation; Error correction; Frequency; Pipelines; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2008 42nd Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
978-1-4244-2940-0
Electronic_ISBN
1058-6393
Type
conf
DOI
10.1109/ACSSC.2008.5074740
Filename
5074740
Link To Document