Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture

Daniel Diaz
Salvador Abreu
Philippe Codognet
  • Fonction : Auteur
  • PersonId : 961571
  • IdRef : 066893607

Résumé

We investigate the use of the Cell Broadband Engine (Cell/BE) for Combinatorial Optimization applications. We present a parallel version of a constraint-based Local Search algorithm which was chosen because it fits very well the Cell/BE architecture since it requires neither shared memory nor communication between processors. The performance study on several large optimization benchmarks shows mostly linear time speedups, even sometimes super-linear. These experiments were done on a Dual-Cell IBM Blade with 16 processors. Besides getting speedups, the execution times exhibit a much smaller variance, which benefits applications where a timely reply is critical.

Dates et versions

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

Identifiants

Citer

Daniel Diaz, Salvador Abreu, Philippe Codognet. Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture. IDC 2010 - 4th International Symposium on Intelligent Distributed Computing, Sep 2010, Tangier, Morocco. pp.265-274, ⟨10.1007/978-3-642-15211-5_28⟩. ⟨hal-00663816⟩
73 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More