High-performance floating point divide

Proceedings - Euromicro Symposium on Digital Systems Design: Architectures, Methods and Tools, DSD 2001

Volumn , Issue , 2001, Pages 354-361

  Liddicoat, A A ^a   Flynn, M J ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE; ITERATIVE METHODS; RECONFIGURABLE HARDWARE; SYSTEMS ANALYSIS; THROUGHPUT;

HARDWARE REDUCTION; HIGHER ORDER TERMS; MAXIMUM THROUGH-PUT; NEWTON RAPHSON ITERATION; QUADRATIC CONVERGENCE; RECIPROCAL APPROXIMATIONS; SERIAL MULTIPLICATION; TRADITIONAL APPROACHES;

DIGITAL ARITHMETIC;

EID: 84969570347     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSD.2001.952327     Document Type: Conference Paper

References (12)

1. ANSI/IEEE Std 754-1985, IEEE Standard for Binary Floating-Point Arithmetic, 1985.
2. R. C. Agarwal, F. G. Gustavson, and M. S. Schmookler. Series Approximation Methods for Divide and Square Root in the Power3™ Processor. In Proc. 14th IEEE Symp. on Computer Arithmetic, pages 116-123, April 1999.
3. M. D. Ercegovac, T. Lang, J.-M. Muller, and A. Tisserand. Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers. IEEE Transactions on Computers, 49(7):628-637, July 2000.
4. M. D. Ercegovac, D. W. Matula, J.-M. Muller, and G. Wei. Improving Goldschmidt Division, Square Root, and Square Root Reciprocal. IEEE Transactions on Computers, 49(7):759-763, July 2000.
5. M. Flynn. On Division by Functional Iteration. IEEE Transactions on Computers, C-19(8):702-706, August 1970.
6. R. E. Goldschmidt. Applications of Division by Convergence. Master's thesis, Dept. of Electrical Engineering, Massachusetts Institute of Technology, Cambridge, Mass., June 1964.
7. M. Ito, N. Takagi, and S. Yajima. Efficient Initial Approximations and Fast Converging Methods for Division and Square Root. In Proc. 12th IEEE Symp. on Computer Arithmetic, pages 2-9, July 1995.
8. A. Liddicoat and M. Flynn. The Parallel Square and Cube Computation. In IEEE 34th Asilomar Confernce on Signals, Systems and Computers, October 2000.
9. S. F. Oberman. Floating Point Division and Square Root Algorithms and Implementation in the AMD-K7 Microprocessor. In Proc. 14th IEEE Symp. on Computer Arithmetic, pages 106-115, April 1999.
10. S. F. Oberman and M. Flynn. Division Algorithms and Implementations. IEEE Transactions on Computers, 46(8):833-854, August 1997.
11. P. Rabinowitz. Multiple-Precision Division. In Communications of the ACM, volume 4, page 98, February 1961.
12. D. Wong and M. Flynn. Fast Division Using Accurate Quotient Approximations to Reduce the Number of Iterations. In IEEE Transactions on Computers, pages 981-995, August 1992.