High-speed double precision computation of nonlinear functions
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
High-speed coprocessors for computing nonlinear functions are important for advanced scientific computing as well as real-time image processing. In this paper we develop an efficient interpolative approach to such coprocessors. Performed on suitable subintervals of the range of interest, our interpolation which uses third degree polynomial is adequate for many elementary functions of interest with double precision mantissas. Our method requires only one major multiplication, two minor multiplications and a few additions. The minor multiplications are for the second and third degree terms, and their significant bits are much fewer than those of the first degree term. This leads to a very fast and efficient VLSI architecture for such coprocessors. It appears that polynomial based interpolation can yield considerable benefits over previously used approaches, when execution time and silicon area are considered. Further, it is possible to combine the computation of multiple functions on a single chip, with most of the resources on the chip shared for several functions.<>Keywords
This publication has 9 references indexed in Scilit:
- Nonlinear DSP coprocessor cell-one cycle chipPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- HARP chip: a 600 Mflops application-specific LSI for astrophysical N-body simulationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Fast evaluation of the elementary functions in double precisionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Multiplication/ division/ square root module for massively parallel computersIntegration, 1993
- A universal nonlinear component and its application to WSIIEEE Transactions on Components, Hybrids, and Manufacturing Technology, 1993
- Fast division using accurate quotient approximations to reduce the number of iterationsIEEE Transactions on Computers, 1992
- A hardware-oriented algorithm for floating-point function generationIEEE Transactions on Computers, 1991
- Evaluating elementary functions in a numerical coprocessor based on rational approximationsIEEE Transactions on Computers, 1990
- Evaluating elementary functions with Chebyshev polynomials on pipeline netsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987