Flexibilité et Portabilité pour Embarrassingly Parallel Search [202]

EasyChair Preprint 2815

Abstract

La programmation par contraintes a pour but la résolution de problèmes combinatoires. Toutefois, la résolution de problèmes complexes peut être longue. Embarrassingly Parallel Search (EPS) est "une méthode simple et efficace pour paralléliser la résolution de problèmes de programmation par contraintes". Bien que cette méthode soit générique, ses implémentations ne le sont pas et dépendent de l'architecture de machine pour laquelle elles ont été écrites. Nous proposons de revoir le fonctionnement des communications au sein d’EPS de sorte à la rendre utilisable sur un ensemble de machines de différentes architectures. Nous exposons ensuite l’implémentation d’un prototype combinant des approches par partitionnement et par portfolio.

Keyphrases: Parallélisme, Programmation par contraintes, Solveur de contraintes

@booklet{EasyChair:2815,
  author    = {Samvel Balassanian Dersarkissian and Arnaud Malapert},
  title     = {Flexibility and Portability for Embarrassingly Parallel Search},
  howpublished = {EasyChair Preprint 2815},
  year      = {EasyChair, 2020}}