• 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