Evaluating elementary functions in a numerical coprocessor based on rational approximations

IEEE Transactions on ComputersPublished 1 January 1990

Israel Koren, O. Zinaty

DOI10.1109/12.57042

Source URL

Citations76

SJR quartileQ1

SJR score1.16

SNIP1.61

TL;DR

It is concluded that rational approximations can successfully complete with previously used methods when execution time and silicon area are considered.

Abstract

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.>

Keywords

Computer SciencePhysics and Astronomy

IRE Transactions on Electronic ComputersThe CORDIC Trigonometric Computing Technique

2,586 Citations1959Jack E. Volder

The trigonometric algorithms used in this computer and the instrumentation of these algorithms are discussed in this paper.

A unified algorithm for elementary functions

1,018 Citations1971John Stephen Walther

This paper describes a single unified algorithm for the calculation of elementary functions including multiplication, division, sin, cos, tan, arctan, sinh, cosh, tanh, arCTanh, In, exp and square-root.

View PDF

IBM Journal of Research and DevelopmentAutomatic Computation of Exponentials, Logarithms, Ratios and Square Roots

117 Citations1972T. C. Chen

IEEE Transactions on ComputersRadix-16 Evaluation of Certain Elementary Functions

52 Citations1973M.D. Ercegovac

This paper describes a family of algorithms for evaluation of a class of elementary functions including division, logarithms, and exponentials and demonstrates the feasibility of higher radix implementations and compares performance with radix 2.

IEEE Transactions on ComputersSuggestion for a Fast Binary Sine/Cosine Generator

35 Citations1976Baker

A combinational two-dimensional array for the rapid generation of sines and cosines is described, a spatial realization of a continued product algorithm which uses multiplication by (1 + jEk2-k).

Microprocessing and MicroprogrammingImplementation of transcendental functions on a numerics processor

17 Citations1983R. Nave

The Intel 8087 is a numerical processor that delivers unprecendented functionality and performance for a single VLSI chip that compute with very high precision and fast execution times.

IEEE Transactions on ComputersDigital Hardware for Sine-Cosine Function

10 Citations1977Steer, Penstone

The design of a high-speed digital processor for the sine and cosine functions is discussed and the hardware provides a significant speed advantage over software calculations of these functions.

Evaluating elementary functions with Chebyshev polynomials on pipeline nets

10 Citations1987Kai Hwang, H.C. Wang +1 more

A pipeline networking approach to designing a Chebyshev polynomial evaluator for the fast evaluation of elementary functions over a string of arguments is presented.

The modified CORDIC algorithm

4 Citations1985Asif Naseem, P.D. Fisher

A Modified CORDIC Algorithm (MCA) has been developed for the evaluation of elementary arithmetic functions that incorporates increased parallelism over the original CORDic algorithm, resulting in an enhanced speed of computation.