Boosting very-high radix division with prescaling and selection by bounding

IEEE Transactions on Computers

Volumn 50, Issue 1, 2001, Pages 13-27

  Montuschi, Paolo ^a,b   Lang, Tomás ^a,c  

^a IEEE   (United States)

^b POLITECNICO DI TORINO   (Italy)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Division; Recurrence prescaling; Selection by rounding; Very high radix

Indexed keywords

EXECUTION TIME; RADIX DIVISION; RECURRENCE PRESCALING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ESTIMATION; ITERATIVE METHODS; RESPONSE TIME (COMPUTER SYSTEMS);

DIGITAL ARITHMETIC;

EID: 0035108579     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.902750     Document Type: Article

References (15)

1. R.C. Agarwal, F.G. Gustavson, and M.S. Schmookler, "Series Approximation Methods for Divide and Square Root in the Power3 Processor," Proc. 14th IEEE Symp. Computer Arithmetic, pp. 116-123, July 1999.
2. W.S. Briggs and D.W. Matula, "Method and Apparatus for Performing Division Using a Rectangular Aspect Ratio Multiplier," US Patent No. 5,046,038, Sept. 1991.
3. M.D. Ercegovac and T. Lang, Division and Square Root: Digit-Recurrence Algorithms and Implementations. New York: Kluwer Academic, 1994.
4. M.D. Ercegovac, T. Lang, and P. Montuschi, "Very High Radix Division with Prescaling and Selection by Rounding," IEEE Trans. Computers, vol. 43, no. 8, pp. 909-917, Aug. 1994.
5. S Knowles, "A Family of Adders," Proc. 14th IEEE Symp. Computer Arithmetic, pp. 30-34, July 1999.
6. I. Koren, Computer Arithmetic Algorithms. Englewood Cliffs, N.J.: Prentice-Hall, 1993.
7. E.V. Krishnamurthy, "On Range-Transformation Techniques for Division," IEEE Trans. Computers, vol. 19, no. 2, pp. 157-160, Feb. 1970.
8. T. Lang and P. Montuschi, "Improved Methods to a Linear Interpolation Approach for Computing the Prescaling Factor for Very High Radix Division," I.R. DAI/ARC 6-94, Dipartimento di Automatica e Informatica, Politecnico di Torino, 1994.
9. T. Lang and P. Montuschi, "Very High Radix Combined Division and Square Root with Prescaling and Selection by Rounding," IEEE Trans. Computers, vol. 48, no. 8, pp. 827-841, Aug. 1999.
10. P. Montuschi and T. Lang, "Boosting Very High Radix Division with Prescaling and Selection by Rounding," Proc. 14th IEEE Symp. Computer Arithmetic, pp. 52-59, Apr. 1999.
11. P. Montuschi and T. Lang, "Extended Report on: Boosting Very High Radix Division with Prescaling and Selection by Rounding," internal report, Univ. of California at Irvine, Aug. 1999, available at http://www.eng.uci.edu/numlab/archive.
12. A. Nannarelli and T. Lang, "Low-Power Divider," IEEE Trans. Computers, vol. 48, no. 1, pp. 2-14, Jan. 1999.
13. S.F. Oberman and M.J. Flynn, "Division Algorithms and Implementations," IEEE Trans. Computers, vol. 46, no. 8, pp. 833-854, Aug. 1997
14. S.F. Oberman, "Floating Point Division and Square Root Algorithms and Implementation in the AMD-K7 Microprocessor," Proc. 14th IEEE Symp. Computer Arithmetic, pp. 106-115, July 1999.
15. G.S. Taylor, "Radix 16 SRT Dividers with Overlapped Quotient Selection Stages," Proc. Seventh Symp. Computer Arithmetic, pp. 64-71, June 1985.