Skip to Main content Skip to Navigation
Conference papers

Processing Algorithmic Skeletons at Compile-Time

Abstract : When developing software in Operational Research (OR), one usually aims at getting the shortest execution time. There are multiple means to achieve this, including improving the algorithmic time complexity (finding better suited algorithms and data structures), optimizing the code (e.g. to avoid cache misses), parallelizing the execution... These improvements can be written by the end developer, requiring some coding effort and knowledge, whereas some of them could be achieved automatically.
In previous work, we proposed a library to ease the building of parallel implementations of OR algorithms from the knowledge of their structure with no runtime overhead. We chose to use algorithmic skeletons in order to describe metaheuristics and make them ready for parallelization. For this purpose, Template Metaprogramming (TMP) techniques are used first to provide facilities to describe a metaheuristic as a composition of algorithmic skeletons, and secondly to analyze and transform the skeleton, at compile-time, into an efficient code to be executed at runtime.
C++ TMP allows writing full algorithms to be executed at compile-time, but it is rare for an end developer to use TMP directly, as its syntax greatly differs from the usual language. Hence, we present here some insights of an intermediary library designed to ease the writing of code to process the algorithmic skeletons at compile-time as trees and vectors.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02573660
Contributor : Bruno Bachelet <>
Submitted on : Thursday, May 14, 2020 - 2:33:40 PM
Last modification on : Saturday, June 6, 2020 - 6:18:02 AM

File

roadef2020_article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02573660, version 1

Collections

Citation

Alexis Pereda, David R.C. Hill, Claude Mazel, Loïc Yon, Bruno Bachelet. Processing Algorithmic Skeletons at Compile-Time. 21ème congrès de la société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), Feb 2020, Montpellier, France. ⟨hal-02573660⟩

Share

Metrics

Record views

28

Files downloads

12