Skip to Main content Skip to Navigation
Conference papers

Algorithmic Skeletons Using Template Metaprogramming

Abstract : 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.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02573826
Contributor : Bruno Bachelet <>
Submitted on : Thursday, May 14, 2020 - 3:24:08 PM
Last modification on : Saturday, June 6, 2020 - 6:18:02 AM

File

icast2019_article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02573826, version 1

Collections

Citation

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-02573826⟩

Share

Metrics

Record views

24

Files downloads

14