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

Daniel Diaz; Salvador Abreu; Philippe Codognet

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

Daniel Diaz ¹ Salvador Abreu Philippe Codognet ²

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.

Document type :

Conference papers

Domain :

Computer Science [cs] / Software Engineering [cs.SE]

Complete list of metadatas

https://hal-paris1.archives-ouvertes.fr/hal-00663816
Contributor : Daniel Diaz <>
Submitted on : Friday, January 27, 2012 - 4:07:50 PM
Last modification on : Friday, September 27, 2019 - 12:16:04 PM

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

Links full text

Identifiers

Collections

Citation

Export

Metrics

186

Contact

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

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

186

Contact