New evaluation scheme for software function approximation with non-uniform segmentation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

—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.
Fichier principal
Vignette du fichier
New Evaluation Scheme for Software Function Approximation with Non-Uniform Segmentation.pdf (574.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01483887 , version 1 (06-03-2017)

Identifiants

Citer

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⟩
211 Consultations
197 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More