Flexibilité et Portabilité pour Embarrassingly Parallel Search
Résumé
Constraint programming is a paradigm for solving combinatorial problems. Yet solving complex problems may be a lengthy process. Embarrassingly Parallel Search (EPS) is "a simple and efficient method for solving constraint programming problems in parallel". While EPS is a very generic method, its implementations are strongly dependent on the machine architecture for which they were written. We suggest a new communication architecture for EPS's inner workings such that it becomes usable on different machine architectures. Then we exhibit a prototype that combines partitioning and portfolio methods implementing that architecture.
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...