Experiments in Parallel Constraint-Based Local Search - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Experiments in Parallel Constraint-Based Local Search

Yves Caniou
  • Fonction : Auteur
  • PersonId : 830502
  • IdRef : 084594896
Philippe Codognet
  • Fonction : Auteur
  • PersonId : 961571
  • IdRef : 066893607
Daniel Diaz
Salvador Abreu

Résumé

We present a parallel implementation of a constraint-based local search algorithm and investigate its performance results on hardware with several hundreds of processors. We choose as basic constraint solving algorithm for these experiments the "adaptive search" method, an efficient sequential local search method for Constraint Satisfaction Problems. The implemented algorithm is a parallel version of adaptive search in a multiple independent-walk manner, that is, each process is an independent search engine and there is no communication between the simultaneous computations. Preliminary performance evaluation on a variety of classical CSPs benchmarks shows that speedups are very good for a few tens of processors, and good up to a few hundreds of processors.

Dates et versions

hal-00663789 , version 1 (27-01-2012)

Identifiants

Citer

Yves Caniou, Philippe Codognet, Daniel Diaz, Salvador Abreu. Experiments in Parallel Constraint-Based Local Search. 11th European conference on Evolutionary computation in combinatorial optimization (EvoCOP'11), Apr 2011, Torino, Italy. pp.96-107, ⟨10.1007/978-3-642-20364-0_9⟩. ⟨hal-00663789⟩
113 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More