Skip to Main content Skip to Navigation
Journal articles

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) and for the additional, specific to approximate computing, "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 :
Journal articles
Complete list of metadatas

Cited literature [71 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02517784
Contributor : Jean-Michel Muller <>
Submitted on : Wednesday, April 29, 2020 - 5:34:44 PM
Last modification on : Thursday, May 28, 2020 - 2:12:56 PM

File

FINAL_VERSION.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02517784, version 2

Collections

Citation

Jean-Michel Muller. Elementary Functions and Approximate Computing. Proceedings of the IEEE, Institute of Electrical and Electronics Engineers, In press, pp.1-13. ⟨hal-02517784v2⟩

Share

Metrics

Record views

86

Files downloads

157