%0 Conference Proceedings %T Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture %+ Centre de Recherche en Informatique de Paris 1 (CRI) %+ Laboratoire d'Informatique de Paris 6 (LIP6) %A Diaz, Daniel %A Abreu, Salvador %A Codognet, Philippe %< avec comité de lecture %B IDC 2010 - 4th International Symposium on Intelligent Distributed Computing %C Tangier, Morocco %3 Studies in Computational Intelligence %V 315 %P 265-274 %8 2010-09-16 %D 2010 %R 10.1007/978-3-642-15211-5_28 %Z Computer Science [cs]/Software Engineering [cs.SE]Conference papers %X 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. %G English %L hal-00663816 %U https://paris1.hal.science/hal-00663816 %~ UNIV-PARIS1 %~ UPMC %~ CNRS %~ CRI %~ LIP6 %~ UPMC_POLE_1 %~ SORBONNE-UNIVERSITE %~ SU-SCIENCES %~ SU-TI %~ ALLIANCE-SU