This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluating Elementary Functions in a Numerical Coprocessor Based on Rational Approximations
August 1990 (vol. 39 no. 8)
pp. 1030-1037

A different approach to hardware evaluation of elementary functions for high-precision floating-point numbers (in particular, the extended double precision format of the IEEE standard P754) is examined. The evaluation is based on rational approximations of the elementary functions, a method which is commonly used in scientific software packages. A hardware model is presented of a floating-point numeric coprocessor consisting of a fast adder and a fast multiplier, and the minimum hardware required for evaluation of the elementary functions is added to it. Next, rational approximations for evaluating the elementary functions and testing the accuracy of the results are derived. The calculation time of these approximations in the proposed numeric processor is then estimated. It is concluded that rational approximations can successfully complete with previously used methods when execution time and silicon area are considered.

[1] P. W. Baker, "Suggestion for a fast binary sine/cosine generator,"IEEE Trans. Comput., vol. C-25, pp. 1134-1136, Nov. 1976.
[2] R. P. Brent, "MP User's guide," Fourth Edition, Tech. Rep. TR-CS- 81-08, Dep. Comput. Sci., Australian National Univ., July 1981.
[3] T. C. Chen, "Automatic computation of exponentials, logarithms, ratios and square roots,"IBM J. Res. Develop., pp. 380-388, July 1972.
[4] W. J. Cody and W. Waite,Software Manual for The Elementary Functions. Englewood Cliffs, NJ: Prentice-Hall, 1980.
[5] M. D. Ercegovac, "Radix-16 evaluation of certain elementary functions,"IEEE Trans. Comput., vol. C-22, pp. 561-566, June 1973.
[6] C. T. Fike,Computer Evaluation of Mathematical Functions. Englewood Cliffs, NJ: Prentice-Hall, 1968.
[7] J. F. Hartet al., Computer Approximations. New York: Wiley, 1968.
[8] K. Hwanget al., "Evaluating elementary functions with Chebyshev polynomials on pipeline nets," inProc. 8th Symp. Comput. Arithmetic, May 1987, pp. 121-128.
[9] "IEEE Standard for Binary Floating Point Arithmetic," ANSI/IEEE 754-1985, also inIEEE Comput. Mag., vol. 14, pp. 51-62, Mar. 1981.
[10] R. Nave, "Implementation of transcendental functions on a numerics processor,"Microprocessing and Microprogramming, vol. 11, pp. 221-225, 1983.
[11] A. Naseem and D. Fisher, "The modified Cordic algorithm," inProc. Symp. Comput. Arithmetic, May 1985, pp. 144-151.
[12] H. Ralston,Mathematical Methods for Digital Computers, Vol.2. New York: Wiley, 1968, pp. 264-284.
[13] W. H. Specker, "A class of algorithms for lnx, expx, sinx, cosx, tan-1xand cot-1x,"IEEE Trans. Electron. Comput., vol. EC- 14, pp. 85-86, 1965.
[14] D. G. Steer and S. R. Penstone, "Digital hardware for sine-cosine function,"IEEE Trans. Comput., vol. C-26, pp. 1283-1286, Dec. 1977.
[15] J. E. Volder, "The CORDIC trigonometric computing technique,"IEEE Trans. Electron. Comput., vol. EC-8, pp. 330-334, Sept. 1959.
[16] J. S. Walther, "A unified algorithm for elementary functions," inProc. AFIPS Spring Joint Comput. Conf., 1971, pp. 379-385.
[17] O. Zinaty, "Comparison of techniques for evaluating elementary functions," M.Sc. Thesis (in Hebrew), Technion, June 1987.

Index Terms:
elementary functions; rational approximations; high-precision floating-point numbers; extended double precision format; IEEE standard P754; floating-point numeric coprocessor; fast adder; fast multiplier; execution time; silicon area; approximation theory; digital arithmetic; function evaluation; microprocessor chips.
Citation:
I. Koren, O. Zinaty, "Evaluating Elementary Functions in a Numerical Coprocessor Based on Rational Approximations," IEEE Transactions on Computers, vol. 39, no. 8, pp. 1030-1037, Aug. 1990, doi:10.1109/12.57042
Usage of this product signifies your acceptance of the Terms of Use.