• 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