The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2002 vol.51)
pp: 1377-1388
ABSTRACT
<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>
INDEX TERMS
Computer arithmetic, Goldschmidt iteration, table-based methods, double-precision operations, division, square root, inverse square root.
CITATION
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
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool