This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Evaluation of the Elementary Functions in Single Precision
March 1995 (vol. 44 no. 3)
pp. 453-457

Abstract—In this paper we will introduce a new method for the fast evaluation of the elementary functions in single precision based on the evaluation of truncated Taylor series using a difference method. We assume the availability of large and fast (at least for read purposes) memory. We call this method the ATA (Add-Table lookup-Add) method. As the name implies, the hardware required for the method are adders (both two/ and multi/operand adders) and fast tables. For IEEE Single Precision numbers our initial estimates indicate that we can calculate the basic elementary functions, namely reciprocal, square root, logarithm, exponential, trigonometric and inverse trigonometric functions, within the latency of two to four floating point multiplies.

[1] P. Farmwald,“High bandwidth evaluation of elementary functions,” Proc. Fifth Symp. Computer Arithmetics, pp. 139-142. 1981.
[2] S. Gal and B. Bachelis, "An Accurate Elementary Mathematical Library for the IEEE Floating Point Standard," ACM Trans. Math. Software, vol. 17, pp. 26-45, Mar. 1991.
[3] ANSI/IEEE Std. 754-1985, Binary Floating-Point Arithmetic, IEEE Press, Piscataway, N.J., 1985 (also called ISO/IEC 559).
[4] K. Nakamura,T. Oguri,T. Atsumo,M. Takada,A. Ikemoto,H. Suzuki,T. Nishigori,, and T. Yamazaki,“A 6-ns ECL 100K I/O and 8-ns 3.3V TTL I/O 4-Mb BiCMOS SRAM,” IEEE J. Solid State Circuits, vol. 27, no. 11, pp. 1504-1510, Nov. 1992.
[5] N. T. Quach and M. J. Flynn,“High speed addition in CMOS,” IEEE Trans. Computers, vol. 41, no. 12, pp. 1612-1615, Dec. 1992.
[6] P.T.P. Tang, “Table-Lookup Algorithms for Elementary Functions and Their Error Analysis,” Proc. 10th Symp. Computer Arithmetic, pp. 232-236, 1991.
[7] 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.
[8] W.F. Wong,“Hardware for the fast computation of the elementary functions,” Dr.Eng.Sc. Thesis, Univ. of Tsukuba, Tsukuba, Japan. 1993.

Index Terms:
Digital arithmetic, elementary functions, error analysis, table-based algorithms.
Citation:
E. Goto, W.f. Wong, "Fast Evaluation of the Elementary Functions in Single Precision," IEEE Transactions on Computers, vol. 44, no. 3, pp. 453-457, March 1995, doi:10.1109/12.372037
Usage of this product signifies your acceptance of the Terms of Use.