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.
Type de document :
Chapitre d'ouvrage
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〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01436119
Contributeur : Florian Richoux <>
Soumis le : jeudi 20 décembre 2018 - 01:22:53
Dernière modification le : jeudi 7 février 2019 - 15:28:43

Fichier

bookSpringer16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

246

Téléchargements de fichiers

11