Algorithmic Skeletons Using Template Metaprogramming - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Algorithmic Skeletons Using Template Metaprogramming

Résumé

Algorithmic skeletons, introduced by Cole, were designed to ease the development of parallel software. This article presents a way to represent and implement algorithmic skeletons using bones - atomic elements - to build structures, and data flow graphs to link the structures. We design and implement a library relying on Template Metaprogramming (TMP) to describe and use both skeletons and links to produce automatically either a sequential or a parallel implementation of the algorithm, aiming slight to no run-time overhead compared to handwritten implementations. Performance results of this library, applied to metaheuristics in Operations Research (OR), are presented to show that this approach induces negligible run-time overhead.
Fichier principal
Vignette du fichier
icast2019_article.pdf (252.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02573826 , version 1 (14-05-2020)
hal-02573826 , version 2 (18-12-2020)

Identifiants

  • HAL Id : hal-02573826 , version 2

Citer

Alexis Pereda, David R.C. Hill, Claude Mazel, Bruno Bachelet. Algorithmic Skeletons Using Template Metaprogramming. 14th International Student Conference on Advanced Science and Technology (ICAST), Nov 2019, Kumamoto, Japan. pp.204-205. ⟨hal-02573826v2⟩
118 Consultations
151 Téléchargements

Partager

More