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
Contributor : Bruno Bachelet <>
Submitted on : Thursday, May 14, 2020 - 3:24:08 PM
Last modification on : Saturday, June 6, 2020 - 6:18:02 AM


Files produced by the author(s)


  • HAL Id : hal-02573826, version 1



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⟩



Record views


Files downloads