Performances de schémas d'évaluation polynomiale sur architectures vectorielles

Hugues de Lassus Saint-Geniès 1 Guillaume Revy 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
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.
Mots-clés : évaluation polynomiale performance vectorisation
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download
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 : Friday, July 20, 2018 - 11:36:03 AM
Long-term archiving on : Friday, September 2, 2016 - 10:28:46 AM

File

dLSGRe16.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01324740, version 1

Collections

LIRMM | DALI | UNIV-PERP | MIPS | UNIV-MONTPELLIER

Citation

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, Laboratoire des Sciences et Techniques de l’Information, de la Communication et de la Connaissance (Lab-STICC), Jul 2016, Lorient, France. ⟨lirmm-01324740⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

231

Files downloads

460

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD