Towards Parallel Constraint-Based Local Search with the X10 Language

Abstract : In this study, we started to investigate how the Partitioned Global Address Space (PGAS) programming language X10 would suit the implementation of a Constraint-Based Local Search solver. We wanted to code in this language because we expect to gain from its ease of use and independence from specifi c parallel architectures. We present the implementation strategy, and search for di fferent sources of parallelism. We discuss the algorithms, their implementations and present a performance evaluation on a representative set of benchmarks.
Type de document :
Communication dans un congrès
20th International Conference on Applications of Declarative Programming and Knowledge Management (INAP 2013), Sep 2013, Kiel, Germany. pp.168-182, 2013
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal-paris1.archives-ouvertes.fr/hal-00874633
Contributeur : Danny Munera <>
Soumis le : vendredi 18 octobre 2013 - 12:23:31
Dernière modification le : vendredi 18 octobre 2013 - 14:18:47
Document(s) archivé(s) le : dimanche 19 janvier 2014 - 04:26:16

Fichier

inap-2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00874633, version 1

Collections

Citation

Danny Munera, Daniel Diaz, Salvador Abreu. Towards Parallel Constraint-Based Local Search with the X10 Language. 20th International Conference on Applications of Declarative Programming and Knowledge Management (INAP 2013), Sep 2013, Kiel, Germany. pp.168-182, 2013. 〈hal-00874633〉

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

194