Targeting the Cell Broadband Engine for constraint-based local search

SUMMARY 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 becaus...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Concurrency and Computation: Practice and Experience Ročník 24; číslo 6; s. 647 - 660
Hlavní autori: Diaz, Daniel, Abreu, Salvador, Codognet, Philippe
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Chichester, UK John Wiley & Sons, Ltd 25.04.2012
Wiley
Predmet:
[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]
Cell/BE
Computer Science
constraint satisfaction
local search
parallel programming
Software Engineering
constraint satisfaction
local search
Cell/BE
parallel programming
ISSN:1532-0626, 1532-0634
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:SUMMARY 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.
Bibliografia:istex:E3B33F81FDCE9E529AE0896998484041266F5668
ark:/67375/WNG-FW3M0KHT-W
ArticleID:CPE1855
ISSN:1532-0626
1532-0634
DOI:10.1002/cpe.1855