12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95)
An Area/Performance Comparison of Subtractive and Multiplicative Divide/Square Root Implementations
Bath, England
July 19-July 21
ISBN: 0-8186-7089-4
The implementations of division and square root in the FPU's of current microprocessors are based on one of two categories of algorithms. Multiplicative techniques, exemplified by the Newton-Raphson method and Goldschmidt's algorithm, share functionality with the floating-point multiplier. Subtractive methods, such as the many variations of radix-4 SRT, generally use dedicated, parallel hardware. These different approaches give rise to the distinct area and performance characteristics which are explored in this paper. Area comparisons are derived from measurements of commercial and academic hardware implementations. Representative divide/square root implementations are paired with typical add-multiply structures and simulated, using data from current microprocessor and arithmetic coprocessor designs, to obtain performance estimates. The results suggest that subtractive implementations offer a superior balance of area and performance, and stand to benefit most decisively from improvements in technology and growing transistor budgets due to their parallel operation. Multiplicative methods lend themselves best to situations where hardware re-use is mandated due to area or architectural constraints.
Index Terms:
Floating-point, division, square root, Newton-Raphson method, Goldschmidt's algorithm, SRT, microprocessor
Citation:
Peter Soderquist, Miriam Leeser, "An Area/Performance Comparison of Subtractive and Multiplicative Divide/Square Root Implementations," arith, pp.132, 12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95), 1995