Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Elementary Functions and Approximate Computing

Jean-Michel Muller 1, 2
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We review some of the classical methods used for quickly obtaining low-precision approximations to the elementary functions. Then, for each of the three main classes of elementary function algorithms (shift-and-add algorithms, polynomial or rational approximations, table-based methods, bit-manipulation techniques), we examine what can be done for obtaining very fast estimates of a function, at the cost of a (controlled) loss in terms of accuracy.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [71 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02517784
Contributor : Jean-Michel Muller <>
Submitted on : Tuesday, March 24, 2020 - 5:44:16 PM
Last modification on : Friday, May 1, 2020 - 1:40:55 AM

File

approxfunctions.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02517784, version 1

Citation

Jean-Michel Muller. Elementary Functions and Approximate Computing. 2020. ⟨hal-02517784v1⟩

Share

Metrics

Record views

119

Files downloads

123