Segmentation non-uniforme pour lapproximation polynomiale de fonctions pour processeurs embarquésReport as inadecuate




Segmentation non-uniforme pour lapproximation polynomiale de fonctions pour processeurs embarqués - Download this document for free, or read online. Document in PDF available to download.

1 IETR - Institut d-Electronique et de Télécommunications de Rennes

Résumé : Les applications embarquées intègrent de plus en plus de calculs sophistiqués. Ces calculs sont généralement des composées de fonctions élémentaires, aisément approchées par des poly-nômes. L-approximation polynomiale permet d-obtenir un compromis entre précision de l-ap-proximation et coût d-évaluation de la fonction. Une implantation logicielle au sein de proces-seurs en virgule fixe est considérée dans ce papier. Afin d-avoir une erreur d-approximation réduite, l-intervalle I sur lequel la fonction est calculée doit être segmenté. Cet article présente une méthode de calcul de la valeur d-une fonction sur un segment I à l-aide d-une segmentation non-uniforme suivie d-approximation polynomiale. La segmentation non-uniforme permet de réduire le nombre de segments considérés et est modélisée par un arbre. Les caractéristiques de la segmentation fixent l-équilibre entre les contraintes sur la mémoire et sur le temps. En comparaison à la méthode de tabulation directe cette approche réduit de façon importante la taille mémoire.





Author: Justine Bonnot - Daniel Menard - Erwan Nogues -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents