POSL: A Parallel-Oriented metaheuristic-based Solver Language

Alejandro Reyes Amaro 1 Eric Monfroy 1 Florian Richoux 1
1 TASC - Théorie, Algorithmes et Systèmes en Contraintes
LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : For a couple of years, all processors in modern machines are multi-core. Massively parallel architectures, so far reserved for super-computers, become now available to a broad public through hardware like the Xeon Phi or GPU cards. This architecture strategy has been commonly adopted by processor manufacturers, allowing them to stick with Moore's law. However, this new architecture implies new ways to design and implement algorithms to exploit its full potential. This is in particular true for constraint-based solvers dealing with combinatorial optimization problems. Here we propose a Parallel-Oriented Solver Language (POSL, pronounced "puzzle"), a new framework to build interconnected meta-heuristic based solvers working in parallel. The novelty of this approach lies in looking at solver as a set of components with specific goals, written in a parallel-oriented language based on operators. A major feature in POSL is the possibility to share not only information, but also behaviors, allowing solver modifications during runtime. Our framework has been designed to easily build constraint-based solvers and reduce the developing effort in the context of parallel architecture. POSL's main advantage is to allow solver designers to quickly test different heuristics and parallel communication strategies to solve combinatorial optimization problems, usually time-consuming and very complex technically, requiring a lot of engineering.
Document type :
Book sections
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01436119
Contributor : Florian Richoux <>
Submitted on : Thursday, December 20, 2018 - 1:22:53 AM
Last modification on : Tuesday, March 26, 2019 - 9:25:22 AM
Document(s) archivé(s) le : Friday, March 22, 2019 - 9:53:00 AM

File

bookSpringer16.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Alejandro Reyes Amaro, Eric Monfroy, Florian Richoux. POSL: A Parallel-Oriented metaheuristic-based Solver Language. Recent Developments of Metaheuristics, 62, Springer, pp.91-107, 2018, Operations Research/Computer Science Interfaces Series (ORCS), ⟨10.1007/978-3-319-58253-5_6⟩. ⟨hal-01436119⟩

Share

Metrics

Record views

248

Files downloads

19