• DocumentCode
    2086268
  • Title

    Forcing one-sided results in Goldschmidt algorithm

  • Author

    Piso, D. ; Bruguera, J.D.

  • Author_Institution
    Dept. of Electron. & Comput. Eng., Univ. of Santiago de Compostela, Santiago de Compostela
  • fYear
    2008
  • fDate
    26-29 Oct. 2008
  • Firstpage
    1830
  • Lastpage
    1833
  • Abstract
    This paper presents a method to obtain one-sided error results from Goldschmidt (GLD) algorithm. In some applications is useful to obtain a one-sided error result. This is done introducing error bias in the intermediate iterations. An error analysis permits to obtain expressions to estimate the loss of precision and to compensate it. In this way, the one-sided error results are obtained without significant additional hardware requirements.
  • Keywords
    error analysis; iterative methods; Goldschmidt algorithm; error analysis; intermediate iterations; one-sided error results; Analytical models; Application software; Approximation algorithms; Computer errors; Concurrent computing; Error analysis; Hardware; Roundoff errors; System performance;
  • 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.5074743
  • Filename
    5074743