%0 Journal Article %T Targeting the Cell Broadband Engine for constraint-based local search %+ Centre de Recherche en Informatique de Paris 1 (CRI) %+ Universidade Évora %+ Laboratoire d'Informatique de Paris 6 (LIP6) %A Diaz, Daniel %A Abreu, Salvador %A Codognet, Philippe %< avec comité de lecture %@ 1532-0626 %J Concurrency and Computation: Practice and Experience %I Wiley %P 13 pages %8 2012 %D 2012 %R 10.1002/cpe.1855 %K constraint satisfaction %K local search %K Cell/BE %K parallel programming %Z Computer Science [cs]/Software Engineering [cs.SE]Journal articles %X We investigated the use of the Cell Broadband Engine (Cell/BE) for constraint-based local search and combinatorial optimization applications. We presented a parallel version of a constraint-based local search algorithm that was chosen because it fits very well the Cell/BE architecture because it requires neither shared memory nor communication among processors. The performance study on several large optimization benchmarks shows mostly linear time speedups, sometimes even super linear. These experiments were carried out on a dual-Cell IBM (Armonk, NY, USA) blade with 16 processors. Besides getting speedups, the execution times exhibit a much smaller variance that benefits applications where a timely reply is critical. Copyright © 2011 John Wiley & Sons, Ltd. %G English %L hal-00663776 %U https://paris1.hal.science/hal-00663776 %~ UNIV-PARIS1 %~ UPMC %~ CNRS %~ CRI %~ LIP6 %~ UPMC_POLE_1 %~ SORBONNE-UNIVERSITE %~ SU-SCIENCES %~ SU-TI %~ ALLIANCE-SU