Parallel Local Search for the Costas Array Problem
| dc.contributor.author | Diaz, Daniel | |
| dc.contributor.author | Richoux, Florian | |
| dc.contributor.author | Caniou, Yves | |
| dc.contributor.author | Codognet, Philippe | |
| dc.contributor.author | Abreu, Salvador | |
| dc.date.accessioned | 2012-12-03T00:02:41Z | |
| dc.date.available | 2012-12-03T00:02:41Z | |
| dc.date.issued | 2012 | |
| dc.description.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. | por |
| dc.identifier.authoremail | Daniel.Diaz@univ-paris1.fr | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | spa@di.uevora.pt | |
| dc.identifier.citation | Daniel Diaz, Florian Richoux, Yves Caniou, Philippe Codognet, Salvador Abreu: Parallel Local Search for the Costas Array Problem. IPDPS Workshops 2012: 1793-1802 | por |
| dc.identifier.scientificarea | 283 | por |
| dc.identifier.uri | http://doi.ieeecomputersociety.org/10.1109/IPDPSW.2012.222 | |
| dc.identifier.uri | http://hdl.handle.net/10174/6183 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | IEEE | por |
| dc.rights | openAccess | por |
| dc.title | Parallel Local Search for the Costas Array Problem | por |
| dc.type | article | por |