Étude de stratégies parallèles de coopération avec POSL - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

The multi-core technology and massive parallel ar- chitectures are nowadays more accessible for a broad public through hardware like the Xeon Phi or GPU cards. This architecture strategy has been commonly adopted by processor manufacturers to stick with Moo- re’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. 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 of Social Golfers and Costas Array problems and measure its performance. We test many different solution’s strategies, thanks to a parallel-oriented lan- guage provided, based on operators.
La technologie multi-coeur et les architectures massivement parallèles sont de plus en plus accessibles à tous, à travers des matériaux comme le Xeon Phi ou les cartes GPU. Cette stratégie d’architecture a été communément adoptée par les producteurs pour faire face à la loi de Moore. Or, ces nouvelles architectures impliquent d’autres manières de concevoir et d’implémenter les algorithmes, pour exploiter complètement leur potentiel, en particulier dans le cas des solveurs de contraintes traitant de problèmes d’optimisation combinatoire. Dans cet article on utilise un Langage pour créer des Solveurs Orienté Parallèle (POSL pour Parallel-Oriented Solver Language) : cadre permettant de construire des solveurs basés sur des méta-heuristiques interconnectées travaillant en parallèle, dans le but de résoudre des instances des problèmes Social Golfers et Costas Array et de mesurer sa performance. Nous testons plusieurs stratégies de résolution, grâce au langage orienté parallèle, basé sur des opérateurs, que POSL fournis.
Fichier principal
Vignette du fichier
jfpc16.pdf (417.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01436130 , version 1

Citer

Alejandro Reyes Amaro, Eric Monfroy, Florian Richoux. Étude de stratégies parallèles de coopération avec POSL. Douzièmes Journées Francophones de Programmation par Contraintes (JFPC), Jun 2016, Montpellier, France. ⟨hal-01436130⟩
166 Consultations
21 Téléchargements

Partager

Gmail Facebook X LinkedIn More