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

Daniel Diaz 1 Salvador Abreu Philippe Codognet 2
1 CRI - Centre de Recherche en Informatique de Paris 1
2 LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Type de document :
Communication dans un congrès
IDC 2010 - 4th International Symposium on Intelligent Distributed Computing, Sep 2010, Tangier, Morocco. 315, pp.265-274, 2010, Studies in Computational Intelligence. 〈10.1007/978-3-642-15211-5_28〉
Liste complète des métadonnées
https://hal-paris1.archives-ouvertes.fr/hal-00663816
Contributeur : Daniel Diaz <>
Soumis le : vendredi 27 janvier 2012 - 16:07:50
Dernière modification le : jeudi 22 novembre 2018 - 14:04:21

Lien texte intégral

istex

Identifiants

Collections

CRI | UNIV-PARIS1 | UPMC | LIP6 | SORBONNE-UNIVERSITE

Citation

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. 315, pp.265-274, 2010, Studies in Computational Intelligence. 〈10.1007/978-3-642-15211-5_28〉. 〈hal-00663816〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

130

Contact

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