The paper analyses an SRT radix-B division algorithm where the determination of the quotient digits is performed in parallel with the updating of the residual. The authors do not use any prescaling digit prediction (in order to reduce the complexity of the selection function) as it is done using other prediction-based techniques. The authors present application examples of radix-2 (and radix-4, briefly) division design using their prediction scheme, and compare them with the `classical' SRT radix-2, radix-4 and radix-16 schemes without prediction. They estimate that the proposed algorithm achieves execution times comparable to the computation delay of the `classical' SRT radix-B 2 division algorithm without prediction, but requires less hardware

Quotient Prediction without Prescaling / Montuschi, Paolo; Ciminiera, Luigi. - In: IEE PROCEEDINGS. COMPUTERS AND DIGITAL TECHNIQUES. - ISSN 1350-2387. - STAMPA. - 142:1(1995), pp. 15-22. [10.1049/ip-cdt:19951620]

Quotient Prediction without Prescaling

MONTUSCHI, PAOLO;CIMINIERA, Luigi
1995

Abstract

The paper analyses an SRT radix-B division algorithm where the determination of the quotient digits is performed in parallel with the updating of the residual. The authors do not use any prescaling digit prediction (in order to reduce the complexity of the selection function) as it is done using other prediction-based techniques. The authors present application examples of radix-2 (and radix-4, briefly) division design using their prediction scheme, and compare them with the `classical' SRT radix-2, radix-4 and radix-16 schemes without prediction. They estimate that the proposed algorithm achieves execution times comparable to the computation delay of the `classical' SRT radix-B 2 division algorithm without prediction, but requires less hardware
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/1402781
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo