Fast evaluation of the elementary functions in single precision

Author

Wong, W.F. ; Goto, E.

Author_Institution

Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore

Volume

44

Issue

3

fYear

1995

fDate

3/1/1995 12:00:00 AM

Firstpage

453

Lastpage

457

Abstract

In this paper we 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

Keywords

error analysis; floating point arithmetic; adders; difference method; elementary functions; fast evaluation; floating point multiplies; inverse trigonometric functions; logarithm functions; reciprocal; single precision; square root; truncated Taylor series; Art; Computer networks; Contracts; Parallel algorithms; Parallel processing; Programming; Sorting; Springs; Switches; Very large scale integration;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.372037

Filename

372037