Algorithmic Skeletons Using Template Metaprogramming

Alexis Pereda (1) , David R.C. Hill (1) , Claude Mazel (1) , Bruno Bachelet (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

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.

Mots clés: algorithmic skeletons; parallelization; template metaprogramming

Domaines: Génie logiciel [cs.SE]; Calcul parallèle, distribué et partagé [cs.DC]

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⟩