New Type of Non-Uniform Segmentation for Software Function Evaluation

Abstract : Embedded applications integrate more and more sophisticated computations. These computations are generally a composition of elementary functions and can easily be approximated by polynomials. Indeed, polynomial approximation methods allow to find a trade-off between accuracy and computation time. Software implementation of polynomial approximation in fixed-point processors is considered. To obtain a moderate approximation error, segmentation of the interval I on which the function is computed, is necessary. This paper presents a method to compute the values of a function on I using non-uniform segmentation, and polynomial approximation. Non-uniform segmentation allows to minimize the number of segments created and is modeled by a tree-structure. The specifications of the segmentation set the balance between memory space requirement and computation time. The method is illustrated with the function (− log(x)) on the interval [2 −5 ; 2 0 ] and showed a speed-up mean of 97.7 compared to the use of the library libm on the Digital Signal Processor C55x.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01483914
Contributor : Justine Bonnot <>
Submitted on : Monday, March 6, 2017 - 3:51:22 PM
Last modification on : Friday, November 16, 2018 - 1:30:04 AM
Long-term archiving on : Wednesday, June 7, 2017 - 2:50:32 PM

File

New Type of Non-Uniform Segmen...
Files produced by the author(s)

Identifiers

Citation

Justine Bonnot, Daniel Menard, Erwan Nogues. New Type of Non-Uniform Segmentation for Software Function Evaluation. Application-specific Systems, Architectures and Processors, Jul 2016, Londres, United Kingdom. ⟨10.1109/ASAP.2016.7760782⟩. ⟨hal-01483914⟩

Share

Metrics

Record views

212

Files downloads

119