Étude de stratégies parallèles de coopération avec POSL

National audienceThe multi-core technology and massive parallel ar-chitectures are nowadays more accessible for a broadpublic through hardware like the Xeon Phi or GPUcards. This architecture strategy has been commonlyadopted by processor manufacturers to stick with Moo-re’s law. However, this new architecture implies newways to design and implement algorithms to exploit itsfull potential. This is in particular true for constraint-based solvers dealing with combinatorial optimizationproblems. In this paper we use Parallel-Oriented Sol-ver Language (POSL), a framework to build intercon-nected meta-heuristic-based solvers working in paral-lel, by using communications operators, to solve ins-tances ofSocial GolfersandCostas Arrayproblemsand measure its performance. We test many differentsolution’s strategies, thanks to a parallel-oriented lan-guage provided, based on operators.La technologie multi-coeur et les architecturesmassivement parallèles sont de plus en plus accessiblesà tous, à travers des matériaux comme le XeonPhi ou les cartes GPU. Cette stratégie d’architecture aété communément adoptée par les producteurs pourfaire face à la loi de Moore. Or, ces nouvelles architecturesimpliquent d’autres manières de concevoir etd’implémenter les algorithmes, pour exploiter complètementleur potentiel, en particulier dans le cas dessolveurs de contraintes traitant de problèmes d’optimisationcombinatoire. Dans cet article on utilise un Langagepour créer des Solveurs Orienté Parallèle (POSLpour Parallel-Oriented Solver Language) : cadre permettantde construire des solveurs basés sur desméta-heuristiques interconnectées travaillant en parallèle,dans le but de résoudre des instances des problèmesSocial Golfers et Costas Array et de mesurersa performance. Nous testons plusieurs stratégiesde résolution, grâce au langage orienté parallèle, basésur des opérateurs, que POSL fournis