Résumé : Les fonctions élémentaires sont souvent calculées à l'aide d'approximations polynomiales, dont l'efficacité dépend directement de celle du schéma d'évaluation sous-jacent. Cet article montre que le schéma classiquement utilisé (Horner) est rarement le plus performant. En effet, d'autres schémas exploitent mieux les parallélismes des architectures modernes, en réduisant les dépendances de données. Ces résultats ont pour objectif d'être intégrés à un générateur de code performant pour l'évaluation polynomiale dans le cadre de l'approximation de fonctions.
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01324740
Contributor : Hugues de Lassus Saint-Geniès
<>
Submitted on : Wednesday, June 1, 2016 - 1:53:21 PM
Last modification on : Tuesday, June 18, 2019 - 6:39:24 PM
Long-term archiving on: Friday, September 2, 2016 - 10:28:46 AM
Hugues de Lassus Saint-Geniès, Guillaume Revy. Performances de schémas d'évaluation polynomiale sur architectures vectorielles. ComPAS: Conférence en Parallélisme, Architecture et Système, Lab-STICC, Jul 2016, Lorient, France. ⟨lirmm-01324740⟩
