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
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;
Conference_Titel :
Signals, Systems and Computers, 2008 42nd Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-2940-0
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2008.5074743
