Experimenting with X10 for Parallel Constraint-Based Local Search

Danny Munera 1 Daniel Diaz 1 Salvador Abreu 2
1 CRI - Centre de Recherche en Informatique de Paris 1
2 CENTRIA - Centre for Artificial Intelligence
Abstract : In this study, we have investigated the adequacy of the PGAS parallel language X10 to implement a Constraint-Based Local Search solver. We decided to code in this language to bene fit from the ease of use and architectural independence from parallel resources which it o ffers. We present the implementation strategy, in search of di fferent sources of parallelism in the context of an implementation of the Adaptive Search algorithm. We extensively discuss the algorithm and its implementation. The performance evaluation on a representative set of benchmarks shows close to linear speed-ups, in all the problems treated.
Type de document :
Communication dans un congrès
13th International Colloquium on Implementation of Constraint and LOgic Programming Systems (CICLOPS 2013), Aug 2013, Istanbul, Turkey. pp.33-47, 2013
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger
https://hal-paris1.archives-ouvertes.fr/hal-00874645
Contributeur : Danny Munera <>
Soumis le : vendredi 18 octobre 2013 - 12:44:22
Dernière modification le : jeudi 30 novembre 2017 - 01:16:54
Document(s) archivé(s) le : dimanche 19 janvier 2014 - 04:26:30

Fichier

ciclops13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00874645, version 1

Collections

UNIV-PARIS1 | CRI

Citation

Danny Munera, Daniel Diaz, Salvador Abreu. Experimenting with X10 for Parallel Constraint-Based Local Search. 13th International Colloquium on Implementation of Constraint and LOgic Programming Systems (CICLOPS 2013), Aug 2013, Istanbul, Turkey. pp.33-47, 2013. 〈hal-00874645〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

258

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD