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