POSL: A Parallel-Oriented metaheuristic-based Solver Language - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2018

POSL: A Parallel-Oriented metaheuristic-based Solver Language

Résumé

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.
Fichier principal
Vignette du fichier
bookSpringer16.pdf (308.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01436119 , version 1 (20-12-2018)

Identifiants

Citer

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⟩
182 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More