New evaluation scheme for software function approximation with non-uniform segmentation

Abstract : —Modern applications embed complex mathematical processing based on composition of elementary functions. A good balance between approximation accuracy, and implementation cost, i.e. memory space requirement and computation time, is needed to design an efficient implementation. From this point of view, approaches working with polynomial approximation obtain results of a monitored accuracy with a moderate implementation cost. For software implementation in fixed-point processors, accurate results can be obtained if the segment on which the function is computed I is segmented accurately enough, to have an approximating polynomial on each segment. Non-uniform segmentation is required to limit the number of segments and then the implementation cost. The proposed recursive scheme exploits the trade-off between memory requirement and evaluation time. The method is illustrated with the function exp(− (x)) on the segment [2 −6 ; 2 5 ] and showed a mean speed-up ratio of 98.7 compared to math.h on the Digital Signal Processor C55x.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01483887
Contributor : Justine Bonnot <>
Submitted on : Monday, March 6, 2017 - 3:40:29 PM
Last modification on : Friday, November 16, 2018 - 1:25:04 AM
Long-term archiving on : Wednesday, June 7, 2017 - 2:45:19 PM

File

New Evaluation Scheme for Soft...
Files produced by the author(s)

Identifiers

Citation

Justine Bonnot, Erwan Nogues, Daniel Menard. New evaluation scheme for software function approximation with non-uniform segmentation. 24th European Signal Processing Conference (Eupisco 2016), Aug 2016, Budapest, Hungary. pp.632 - 636, ⟨10.1109/EUSIPCO.2016.7760325⟩. ⟨hal-01483887⟩

Share

Metrics

Record views

384

Files downloads

295