DocumentCode :
1586405
Title :
A division architecture combining Newton-Raphson approximations and direct methods iterations
Author :
Montuschi, Paolo ; Ciminiera, Luigi ; Giustina, Andrea
Author_Institution :
Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
fYear :
1992
Firstpage :
376
Abstract :
The authors consider the possibility of designing architectures which combine in the best possible way the convergence with the square advantages of the Newton-Raphson method with the precision characteristics of the digit-by-digit algorithms so as to obtain units which satisfy the IEEE 754 floating point standard requirements. This is a general method which can be extended with simple and minor changes also to square root. Attention is focused on a possible implementation of this design methodology for division. The evaluation shows that the proposed unit offers an alternative architecture for division which provides interesting performances
Keywords :
convergence of numerical methods; digital arithmetic; dividing circuits; iterative methods; IEEE 754 floating point standard; Newton-Raphson method; convergence; digit-by-digit algorithms; direct methods iterations; division architecture; square advantages; square root; Algorithm design and analysis; Approximation algorithms; Computer architecture; Convergence; Costs; Design methodology; Error correction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers, 1992. 1992 Conference Record of The Twenty-Sixth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
ISSN :
1058-6393
Print_ISBN :
0-8186-3160-0
Type :
conf
DOI :
10.1109/ACSSC.1992.269171
Filename :
269171
Link To Document :
بازگشت