Automated design of floating-point logarithm functions on integer processors

Guillaume Revy 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : Nowadays the automated design of efficient floating-point implementations of correctly rounded elementary functions like cos, sin, log, exp, ... is a real challenge. Indeed, the variety of hardware architectures and floating-point formats makes such implementation process tedious and error-prone. This article focuses on the particular case of floating-point $\log_b(x)$ functions on integer processors. First it proposes a unified range reduction for $\log_b(x)$, that enables to reduce the evaluation of these functions to a single well-chosen polynomial. Second it gives some sufficient conditions on the approximation and evaluation errors to guarantee correct rounding. And third it shows how to automate the implementation process on integer processors, when $b \in \{2, \exp(1), 10\}$. Finally we illustrate how this automated approach enables to speedup the design of efficient implementations of $\log_b(x)$ for standard floating-point formats.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01276677
Contributor : Guillaume Revy <>
Submitted on : Friday, February 19, 2016 - 5:21:16 PM
Last modification on : Friday, July 20, 2018 - 11:36:03 AM
Long-term archiving on : Sunday, November 13, 2016 - 12:07:47 AM

File

2015-Auto-FpLog.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01276677, version 1

Collections

Citation

Guillaume Revy. Automated design of floating-point logarithm functions on integer processors. ARITH 23, Jul 2016, Silicon Valley, Santa Clara, CA, United States. ⟨lirmm-01276677⟩

Share

Metrics

Record views

323

Files downloads

621