skip to main content
10.1145/298151.298198acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article
Free Access

Computation of √x

Published:28 February 1999Publication History
First page image

References

  1. 1.Andrews, M., McCormick, S. F., and Taylor, G. D. Evaluation of Functions on Microcomputers: Square Root. Int'l Journal of Computers and Mathmatics, Voi. 4, No. 4, 1978.Google ScholarGoogle Scholar
  2. 2.Andrews, M., McCormick, S. F., and Taylor, G. D. Evaluation of the Square Root Function on Microprocessors. Proceedings of A CM Annual Conference., Houston, Oct. 1976, pp. 185-190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Taylor, G. D. Optimal Starting Approximations for Newton's Method. d. Approximation Theory, Vol. 3, 1970, pp. 156-163.Google ScholarGoogle ScholarCross RefCross Ref
  4. 4.Andrews, M. Mathematical Microprocessor Software: A ~x Comparison. IEEE Micro, Vol. 2, No. 2, May 1982, pp. 63-79.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Chen, T. C. The Automatic Computation of Exponential, Logarithms, Ratios, and Square Roots. IBM Research report RJ970, 1972, p. 32.Google ScholarGoogle Scholar
  6. 6.Moursund, D. G. Optimal String Values for Newton Raphson Calculation of ~"x. Communication of ACM, Vol. 10, No. 7, July 1967, pp. 430-432. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.King, R.F. and Phillips, D. L. The Logarithmic Error and Newton's Method for the Square Root Communication of A CM, Vol. 12, 1969, pp.87-88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Ninomiya, I. Best Rational Starting Approximations and Improved Newton Iteration for Square Root. Math. Comp., Vol. 24, 1970, pp. 391-404.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.Phillips, D. L. Generalized Logarithmic Error and Newton's Method. Math. Comp., Vol. 23, 1969, pp. 383-389.Google ScholarGoogle Scholar
  10. 10.Sterbenz, P. H. and Fike, C. T. Optimal Starting Approximations for Newton's Method. Math. Comp., Vol. 23, 1969, pp. 313-318.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11.Wilson, M. W. Optimal Starting Approximations for Generating Square Root for Slow or No Divide. Communication of ACM, Vol. 13, 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Bartle, R. G. The Elements ofRealAnalysis, 2ed, John Wiley & Sons, Inc., 1964Google ScholarGoogle Scholar
  13. 13.Montuschi, P. and Mezzalama, P.M., Survey of Square Root Algorithms. Computers and Digital Techniques, lEE Proceedings E., Vol. 137, No. 1, Jan. 1990, pp. 31-40.Google ScholarGoogle Scholar
  14. 14.Karp, A. H. and Markstein, P., High-precision division and square root. A CM Transactions on Mathematical Software, Vol. 23, No. 4, Dec. 1997, pp. 561-589. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Hashemian, R. Square Rooting Algorithms for integer and Floating-Point Numbers. IEEE Transactions on Computers , Vol. 39, No. 8, Aug. 1990, pp. 1025- 1029. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Park, P. and Kailath, T., New Square-mot Smoothing Algorithms. Proceedings of 33rd Conference on Decision and Control, Lake Buena Vista, FL Dec. 1994, pp. 1215-1220.Google ScholarGoogle Scholar
  17. 17.Fike, C. T., Starting approximations for square root calculation on IBM system 360. Communications of ACM, V ol. 9, No. 4, 1966, pp. 297-299. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.Montuschi, P. and Mezzalanm, P.M., Optimal absolute error starting values for Newton-Raphson c, aleulation of Square Root. Internal Report DAI/ARC 3-86, Dipartimento di Automatica ~ Informatica, Politecnico di Torino, torino, italy, 1986.Google ScholarGoogle Scholar
  19. 19.Montuschi, P. and Ciminiera, L, On the efficient implementation of higher radix square root algorithms. Proceedings 9~ Symposium on Computer Ari~ , Santa Monica, CA, Sept. 1989.Google ScholarGoogle ScholarCross RefCross Ref
  20. 20.Zurawski, J.H.P. and Gosling, J.B. Design of a highspeed square root multiply and divide unit. IEEE Transactions on Computers, Vol. C-36, No. 1, 1987, pp. 13-23. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Computation of √x

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SAC '99: Proceedings of the 1999 ACM symposium on Applied computing
      February 1999
      635 pages
      ISBN:1581130864
      DOI:10.1145/298151

      Copyright © 1999 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 28 February 1999

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,650of6,669submissions,25%
    • Article Metrics

      • Downloads (Last 12 months)14
      • Downloads (Last 6 weeks)5

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader