DocumentCode
1478300
Title
A Rounding Method to Reduce the Required Multiplier Precision for Goldschmidt Division
Author
Kong, Inwook ; Swartzlander, Earl E., Jr.
Author_Institution
Samsung Electron. Co., Ltd., Yongin, South Korea
Volume
59
Issue
12
fYear
2010
Firstpage
1703
Lastpage
1708
Abstract
A new rounding method to reduce the required precision of the multiplier for Goldschmidt division is presented. It applies special truncation methods at the final iteration step. This requires a minor modification to the rounding constants of the multiplier. It allows twice the error tolerance of conventional methods and inclusive error bounds. The proposed method further reduces the required precision of the multiplier by considering the asymmetric error bounds of Goldschmidt dividers where the factors are computed using a one´s complement operation. As a result, the proposed rounding method allows the multiplier of a three-iteration Goldschmidt divider to be implemented using only three extra bits. The proposed method has been verified using a SystemC hardware model of the divider supporting variable precision. The validity of the error analysis is also checked via simulation. The final rounding results are checked with both 1010 random double precision floating-point significands and an exhaustive suite of 17-bit test vectors.
Keywords
error analysis; floating point arithmetic; iterative methods; roundoff errors; Goldschmidt division; SystemC hardware model; asymmetric error bound; error analysis; error tolerance; floating-point significands; iteration step; multiplier precision; rounding constants; rounding method; three-iteration Goldschmidt divider; truncation method; Analytical models; Arithmetic; Degradation; Error analysis; Finite wordlength effects; Frequency; Hardware; Microprocessors; Testing; Upper bound; Computer arithmetic; Goldschmidt division; algorithms; rounding.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2010.86
Filename
5453345
Link To Document