This Article 
 Bibliographic References 
 Add to: 
A Hardware-Oriented Algorithm for Floating-Point Function Generation
February 1991 (vol. 40 no. 2)
pp. 237-241

An algorithm is presented for performing accurate, high-speed, floating-point function generation for univariate functions defined at arbitrary breakpoints. Rapid identification of the breakdown interval, which includes the input argument, is shown to be the key operation in the algorithm. A hardware implementation which makes extensive use of read/write memories is used to illustrate the algorithm.

[1] H. M. Aus and G. A. Korn, "Table-lookup/interpolation function generation for fixed-point digital computations,"IEEE Trans. Comput., vol. C-18, pp. 745-749, Aug. 1969.
[2] G. H. Garcia and W. J. Kubitz, "Minimum mean running time function generation using read-only memory,"IEEE Trans. Comput., vol. C-32, pp. 147-156, Feb. 1983.
[3] I. L. Goldhirsh, "Automatic techniques for economic computer computation of continuous functions,"Simulation, vol. 11, pp. 37-48, July 1968.
[4] R. W. Hamming,Numerical Methods for Scientists and Engineers, 2nd Ed. New York: McGraw-Hill, 1973.
[5] C. E. Hart, "Improved function generation subprograms for use with CSMP or other digital simulation programs,"Simulation, vol. 17, pp. 77-79, Aug. 1971.
[6] "IEEE Standard for Binary Floating-point Arithmetic," IEEE Standard 754, IEEE Computer Society, 1985.
[7] E. P. O'Grady and C. H. Wang, "Performance limitations in parallel processor simulations,"Trans. Soc. Comput. Simulation, vol. 4, pp. 311-330, Oct. 1987.
[8] A. Parker and J. O. Hamblen, "A fast technique for the evaluation of unary floating point functions,"Trans. Soc. Comput. Simulation, vol. 5, pp. 99-107, Apr. 1988.

Index Terms:
hardware-oriented algorithm; floating-point function generation; univariate functions; breakdown interval; hardware implementation; read/write memories; digital arithmetic; table lookup.
E.P. O'Grady, B.-K. Young, "A Hardware-Oriented Algorithm for Floating-Point Function Generation," IEEE Transactions on Computers, vol. 40, no. 2, pp. 237-241, Feb. 1991, doi:10.1109/12.73596
Usage of this product signifies your acceptance of the Terms of Use.