Please use this identifier to cite or link to this item:
http://hdl.handle.net/10174/6183
|
| Title: | Parallel Local Search for the Costas Array Problem |
| Authors: | Diaz, Daniel
Richoux, Florian
Caniou, Yves
Codognet, Philippe
Abreu, Salvador |
| Issue Date: | 2012 |
| Publisher: | IEEE |
| Citation: | Daniel Diaz, Florian Richoux, Yves Caniou, Philippe Codognet, Salvador Abreu: Parallel Local Search for the Costas Array Problem. IPDPS Workshops 2012: 1793-1802 |
| Abstract: | The Costas Array Problem is a highly combina- torial problem linked to radar applications. We present in this paper its detailed modeling and solving by Adaptive Search, a constraint-based local search method. Experiments have been done on both sequential and parallel hardware up to several hundreds of cores. Performance evaluation of the sequential version shows results outperforming previous implementations, while the parallel version shows nearly linear speedups up to 8,192 cores. |
| URI: | http://doi.ieeecomputersociety.org/10.1109/IPDPSW.2012.222
http://hdl.handle.net/10174/6183 |
| Type: | article |
| Appears in Collections: | INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
/
Departamento de Informática /
INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica /
