High-Speed Double-Precision Computation of Reciprocal, Division, Square Root and Inverse Square Root
Issue No.12 - December (2002 vol.51)
<p><b>Abstract</b>—A new method for the high-speed computation of double-precision floating-point reciprocal, division, square root, and inverse square root operations is presented in this paper. This method employs a second-degree minimax polynomial approximation to obtain an accurate initial estimate of the reciprocal and the inverse square root values, and then performs a modified Goldschmidt iteration. The high accuracy of the initial approximation allows us to obtain double-precision results by computing a single Goldschmidt iteration, significantly reducing the latency of the algorithm. Two unfolded architectures are proposed: the first one computing only reciprocal and division operations, and the second one also including the computation of square root and inverse square root. The execution times and area costs for both architectures are estimated, and a comparison with other multiplicative-based methods is presented. The results of this comparison show the achievement of a lower latency than these methods, with similar hardware requirements.</p>
Computer arithmetic, Goldschmidt iteration, table-based methods, double-precision operations, division, square root, inverse square root.
José-Alejandro Piñeiro, Javier Díaz Bruguera, "High-Speed Double-Precision Computation of Reciprocal, Division, Square Root and Inverse Square Root", IEEE Transactions on Computers, vol.51, no. 12, pp. 1377-1388, December 2002, doi:10.1109/TC.2002.1146704