Author(s): Diaz, Daniel ; Richoux, Florian ; Codognet, Philippe ; Caniou, Yves ; Abreu, Salvador
Date: 2012
Persistent ID: http://hdl.handle.net/10174/6283
Origin: Repositório Científico da Universidade de Évora
Document details
Constraint-Based Local Search for the Costas Array Problem
Description
TheCostasArrayProblemisahighlycombinatorialproblem linked to radar applications. We present in this paper its detailed mod- eling 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 implemen- tations, while the parallel version shows nearly linear speedups w.r.t. the sequential one, for instance 120 for 128 cores and 230 for 256 cores.
Document Type
Journal article
Language English
Language English
