Skip to Main content Skip to Navigation
Theses

Elementary functions : towards automatically generated, efficient, and vectorizable implementations

Résumé : Les fonctions élémentaires sont utilisées dans de nombreux codes de calcul haute performance. Bien que les bibliothèques mathématiques (libm) auxquelles font appel ces codes proposent en général plusieurs variétés d'une même fonction, celles-ci sont figées lors de leur implémentation. Cette caractéristique représente un frein à la performance des programmes qui les utilisent car elles sont conçues pour être polyvalentes au détriment d'optimisations spécifiques. De plus, la duplication de modèles partagés rend la maintenance de ces libms plus difficile et sujette à l'introduction de bugs. Un défi actuel est de proposer des "méta-outils" visant la génération automatique de code performant pour l'évaluation des fonctions élémentaires. Ces outils doivent permettre la réutilisation d'algorithmes efficaces et génériques pour différentes variétés de fonctions ou architectures matérielles. Il devient alors possible de générer des libms optimisées pour des besoins très spécifiques avec du code générateur factorisé, qui facilite sa maintenance. Dans un premier temps, nous proposons un algorithme original permettant de générer des tables sans erreur pour les fonctions trigonométriques et hyperboliques. Puis nous étudions les performances de schémas d'évaluation polynomiale vectorisés, premier pas vers la génération de fonctions vectorisées efficaces. Enfin, nous proposons une méta-implémentation d'un logarithme vectorisé, factorisant la génération de code pour différents formats et architectures. Ces contributions sont compétitives comparées à d'autres solutions, justifiant le développement de tels méta-codes.
Document type :
Theses
Complete list of metadatas

Cited literature [206 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01841424
Contributor : Abes Star :  Contact
Submitted on : Tuesday, July 17, 2018 - 12:01:51 PM
Last modification on : Wednesday, October 16, 2019 - 1:20:13 AM
Document(s) archivé(s) le : Thursday, October 18, 2018 - 1:58:14 PM

File

These_de-Lassus-Saint-Genies_H...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01841424, version 1

Collections

Citation

Hugues De Lassus Saint-Genies. Elementary functions : towards automatically generated, efficient, and vectorizable implementations. Other [cs.OH]. Université de Perpignan, 2018. English. ⟨NNT : 2018PERP0010⟩. ⟨tel-01841424⟩

Share

Metrics

Record views

391

Files downloads

836