The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1999 vol.48)
pp: 827-841
ABSTRACT
<p><b>Abstract</b>—An algorithm for square root with prescaling and selection by rounding is developed and combined with a similar scheme for division. Since division is usually more frequent than square root, the main concern of the combined implementation is to maintain the low execution time of division, while accepting a somewhat larger execution time for square root. The algorithm is presented in detail, including the mathematical development of bounds for the first square-root digit and for the scaling factor. The proposed implementation is described, evaluated and compared with other combined div/sqrt units. The comparisons show that the proposed scheme potentially produces a significant speed-up for division, whereas, for square root, the speed-up is small.</p>
INDEX TERMS
Division, square root, selection by rounding, recurrence prescaling.
CITATION
Tomás Lang, Paolo Montuschi, "Very High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit", IEEE Transactions on Computers, vol.48, no. 8, pp. 827-841, August 1999, doi:10.1109/12.795124
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool