Abstract
An implementation of a radix-2 division unit is presented that uses prediction of the quotient digit. This prediction allows the concurrent computation of the quotient digit and the partial remainder. To achieve a simple quotient-digit selection, resulting in a step time roughly half of that of SRT division (without prediction), a simple estimate of the partial remainder is used, which requires that the divisor be scaled close to unity. This prescaling is simple to implement and increases the execution time by two cycles. We estimate a speed-up of 1.5 with respect to SRT division with redundant remainders.
Similar content being viewed by others
References
K. Hwang.Computer Arithmetic. Wiley and Sons, 1978.
S. Kuninobu,et al. Design of high speed MOS multiplier and divider using redundant binary representation.Proc. 8th Symposium on Computer Arithmetic, 1987, pp. 80–86.
T. E. Williams,et al. A self-timed chip for division.Proc. Stanford VLSI Conference, (Ed. Losleben), MIT Press, 1987, pp. 75–95.
M.D. Ercegovac, T. Lang, J.G. Nash, and L.P. Chow. An area-time efficient binary divider.Proc. ICCD ’87 Conference, New York, 1987.
J.E. Robertson. A new class of digital division methods.IRE Trans. on Electronic Computers, September 1958, pp. 88–92.
D.E. Atkins. Higher-radix division using estimates of the divisor and partial remainders.IEEE Trans. Computers, Vol. C-17, No. 10, October 1968, pp. 925–934.
G.S. Taylor. Radix 16 SRT dividers with overlapped quotient selection stages.IEEE Proc. of 7th Symposium on Computer Arithmetic, 1985, pp. 64–73.
M.D. Ercegovac and T. Lang. A division algorithm with prediction of quotient digits.IEEE Proc. of 7th Symposium on Computer Arithmetic, 1985, pp. 51–56.
M.D. Ercegovac and T. Lang. Radix-4 division with scaling and quotient prediction. Computer Science Department, Report CSD-880049, July 1988.
M.D. Ercegovac and T. Lang. On-the-fly conversion of redundant into conventional representations.IEEE Trans. Computers, Vol. C-36, No. 7, July 1987, pp. 895–897.
J.H. Zurawski and J.B. Gosling. Design of high-speed digital divider units.IEEE Trans. on Computers, Vol. C-30, p. 691–699, Sept. 1981.
M.D. Ercegovac and T. Lang. Simple radix-4 division with divisor scaling. Computer Science Department, UCLA, Report CSD-870015, March 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ercegovac, M.D., Lang, T. Fast radix-2 division with quotient-digit prediction. J VLSI Sign Process Syst Sign Image Video Technol 1, 169–180 (1989). https://doi.org/10.1007/BF02427792
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02427792