Publication 1998 Issue No. 2 - February Abstract - Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Elisardo Antelo Articles by Tomás Lang Articles by Javier D. Bruguera
Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding
February 1998 (vol. 47 no. 2)
pp. 152-161
 ASCII Text x Elisardo Antelo, Tomás Lang, Javier D. Bruguera, "Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding," IEEE Transactions on Computers, vol. 47, no. 2, pp. 152-161, February, 1998.
 BibTex x @article{ 10.1109/12.663761,author = {Elisardo Antelo and Tomás Lang and Javier D. Bruguera},title = {Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding},journal ={IEEE Transactions on Computers},volume = {47},number = {2},issn = {0018-9340},year = {1998},pages = {152-161},doi = {http://doi.ieeecomputersociety.org/10.1109/12.663761},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by RoundingIS - 2SN - 0018-9340SP152EP161EPD - 152-161A1 - Elisardo Antelo, A1 - Tomás Lang, A1 - Javier D. Bruguera, PY - 1998KW - Digit-recurrence algorithmKW - divisionKW - high-radix methodsKW - inverse square-rootKW - square-root.VL - 47JA - IEEE Transactions on ComputersER -

Abstract—A very-high radix digit-recurrence algorithm for the operation $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ is developed, with residual scaling and digit selection by rounding. This is an extension of the division and square-root algorithms presented previously, and for which a combined unit was shown to provide a fast execution of these operations. The architecture of a combined unit to execute division, square-root, and $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ is described, with inverse square-root as a special case. A comparison with the corresponding combined division and square-root unit shows a similar cycle time and an increase of one cycle for the extended operation with respect to square-root. To obtain an exactly rounded result for the extended operation a datapath of about 2n bits is needed. An alternative is proposed which requires approximately the same width as for square-root, but produces a result with an error of less than one ulp. The area increase with respect to the division and square root unit should be no greater than 15 percent. Consequently, whenever a very high radix unit for division and square-root seems suitable, it might be profitable to implement the extended unit instead.

[1] W.S. Briggs and D.W. Matula, "Method and Apparatus for Performing Division Using a Rectangular Aspect Ratio Multiplier," U.S. Patent No. 5 046 038, Sept. 1991.
[2] W.S. Briggs, T.B. Brightman, and D.W. Matula, "Method and Apparatus for Performing the Square-Root Function Using a Rectangular Aspect Ratio Multiplier," US. Patent No. 5 060 182, Oct. 1991.
[3] D. DasSarma and D.W. Matula, “Faithful Bipartite ROM Reciprocal Tables,” Proc. 12th Symp. Computer Arithmetic, pp. 17-28, 1995.
[4] M.D. Ercegovac, "A Higher Radix Division with Simple Selection of Quotient Digits," Proc. Sixth IEEE Symp. Computer Arithmetic, pp. 94-98, 1983.
[5] M.D. Ercegovac and T. Lang, Division and Square Root—Digit-Recurrence Algorithms and Implementations. Kluwer Academic, 1994.
[6] M.D. Ercegovac, T. Lang, and P. Montuschi, “Very High Radix Division with Prescaling and Selection by Rounding,” IEEE Trans. Computers, vol. 43, no. 8, pp. 909-917, Aug. 1994.
[7] M. Ito, N. Takagi, and S. Yajima, “Efficient Initial Approximation and Fast Converging Methods for Division and Square Root,” Proc. 12th Symp. Computer Arithmetic (ARITH12), pp. 2-9, 1995.
[8] H. Kwan, R.L. Nelson, and E.E. Swartzlander Jr., “Cascaded Implementation of an Iterative Inverse-Square Root Algorithm with Overflow Lookahead,” Proc. 12th Symp. Computer Arithmetic, pp. 114-123, 1995.
[9] T. Lang and P. Montuschi, "Very-High Radix Combined Division and Square-Root with Prescaling and Selection by Rounding," Proc. 12th IEEE Symp. Computer Arithmetic, pp. 124-131, 1995.
[10] D.W. Matula, "Design of a Highly Parallel IEEE Floating Point Arithmetic Unit" Proc. Symp. Combinatorial Optimization Science and Technology (COST), RUTCOR/DIMACS, Apr. 1991.
[11] N. Mikami, M. Kobayashi, and Y. Yokoyama, "A New DSP-Oriented Algorithm for Calculation of the Square-Root Using a Nonlinear Digital Filter," IEEE Trans. Signal Processing, vol. 40, no. 7, pp. 1,663-1,669, July 1992.
[12] E.M. Schwarz and M.J. Flynn,“Hardware starting approximation for the square root operation,” Proc. IEEE 11th Symp. Computer Arithmetic, pp. 103-11, 1993.
[13] E.M. Schwarz and M.J. Flynn,“Parallel high radix nonrestoring division,” IEEE Trans. Computers, vol. 42, no. 10, pp. 1,234-1,246, Oct. 1993.
[14] D. Wong and M. Flynn,“Fast division using accurate quotient approximations to reduce the number of iterations,” IEEE Trans. Computers, vol. 41, pp. 981-995, Aug. 1992.

Index Terms:
Digit-recurrence algorithm, division, high-radix methods, inverse square-root, square-root.
Citation:
Elisardo Antelo, Tomás Lang, Javier D. Bruguera, "Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding," IEEE Transactions on Computers, vol. 47, no. 2, pp. 152-161, Feb. 1998, doi:10.1109/12.663761