DIVISION UNIT WITH NEWTON-RAPHSON APPROXIMATION AND DIGIT-BY-DIGIT REFINEMENT OF THE QUOTIENT

Citation
P. Montuschi et al., DIVISION UNIT WITH NEWTON-RAPHSON APPROXIMATION AND DIGIT-BY-DIGIT REFINEMENT OF THE QUOTIENT, IEE proceedings. Computers and digital techniques, 141(6), 1994, pp. 317-324
Citations number
15
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture","Computer Science Theory & Methods
ISSN journal
13502387
Volume
141
Issue
6
Year of publication
1994
Pages
317 - 324
Database
ISI
SICI code
1350-2387(1994)141:6<317:DUWNAA>2.0.ZU;2-J
Abstract
The advantages of the convergence with the square of the Newton-Raphso n method are combined with the precision characteristics of digit-by-d igit algorithms to obtain units for fast division that satisfy the IEE E 754 floating point standard requirements. A general design methodolo gy that leads to a class of alternative architectures providing intere sting performances for division is presented, together with one exampl e of possible implementation. In particular, the proposed implementati on achieves a speedup varying from 20% to about 30% in comparison with a previous architecture by Fandrianto, with a relatively small additi onal hardware cost if a multiplier is already available on the arithme tic unit.