Constraint-Based Local Search for the Costas Array Problem

Detalhes bibliográficos
Autor(a) principal: Diaz, Daniel
Data de Publicação: 2012
Outros Autores: Richoux, Florian, Codognet, Philippe, Caniou, Yves, Abreu, Salvador
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
DOI: 10.1007/978-3-642-34413-8_31
Texto Completo: http://hdl.handle.net/10174/6283
https://doi.org/10.1007/978-3-642-34413-8_31
Resumo: 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.
id RCAP_03040abea8e859167daffef301c0f97c
oai_identifier_str oai:dspace.uevora.pt:10174/6283
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Constraint-Based Local Search for the Costas Array ProblemTheCostasArrayProblemisahighlycombinatorialproblem 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.Springer2012-12-04T10:57:47Z2012-12-042012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10174/6283http://hdl.handle.net/10174/6283https://doi.org/10.1007/978-3-642-34413-8_31engDaniel Diaz, Florian Richoux, Philippe Codognet, Yves Caniou, Salvador Abreu: Constraint-Based Local Search for the Costas Array Problem. LION 2012: 378-383Daniel.Diaz@univ-paris1.frndndndspa@di.uevora.ptDiaz, DanielRichoux, FlorianCodognet, PhilippeCaniou, YvesAbreu, Salvadorinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-03T18:45:38Zoai:dspace.uevora.pt:10174/6283Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:01:05.507232Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Constraint-Based Local Search for the Costas Array Problem
title Constraint-Based Local Search for the Costas Array Problem
spellingShingle Constraint-Based Local Search for the Costas Array Problem
Constraint-Based Local Search for the Costas Array Problem
Diaz, Daniel
Diaz, Daniel
title_short Constraint-Based Local Search for the Costas Array Problem
title_full Constraint-Based Local Search for the Costas Array Problem
title_fullStr Constraint-Based Local Search for the Costas Array Problem
Constraint-Based Local Search for the Costas Array Problem
title_full_unstemmed Constraint-Based Local Search for the Costas Array Problem
Constraint-Based Local Search for the Costas Array Problem
title_sort Constraint-Based Local Search for the Costas Array Problem
author Diaz, Daniel
author_facet Diaz, Daniel
Diaz, Daniel
Richoux, Florian
Codognet, Philippe
Caniou, Yves
Abreu, Salvador
Richoux, Florian
Codognet, Philippe
Caniou, Yves
Abreu, Salvador
author_role author
author2 Richoux, Florian
Codognet, Philippe
Caniou, Yves
Abreu, Salvador
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Diaz, Daniel
Richoux, Florian
Codognet, Philippe
Caniou, Yves
Abreu, Salvador
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.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-04T10:57:47Z
2012-12-04
2012-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10174/6283
http://hdl.handle.net/10174/6283
https://doi.org/10.1007/978-3-642-34413-8_31
url http://hdl.handle.net/10174/6283
https://doi.org/10.1007/978-3-642-34413-8_31
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Daniel Diaz, Florian Richoux, Philippe Codognet, Yves Caniou, Salvador Abreu: Constraint-Based Local Search for the Costas Array Problem. LION 2012: 378-383
Daniel.Diaz@univ-paris1.fr
nd
nd
nd
spa@di.uevora.pt
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1822227647064702977
dc.identifier.doi.none.fl_str_mv 10.1007/978-3-642-34413-8_31

Registros relacionados