É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.
Domaines
Intelligence artificielle [cs.AI]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...