Parallel Local Search for the Costas Array Problem

Detalhes bibliográficos
Autor(a) principal: Diaz, Daniel
Data de Publicação: 2012
Outros Autores: Richoux, Florian, Caniou, Yves, Codognet, Philippe, 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)
Texto Completo: http://hdl.handle.net/10174/6183
Resumo: 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.
id RCAP_9e3713a1c3d0d5673146ac3d9f63e5c5
oai_identifier_str oai:dspace.uevora.pt:10174/6183
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 Parallel Local Search for the Costas Array ProblemThe 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.IEEE2012-12-03T00:02:41Z2012-12-032012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10174/6183http://hdl.handle.net/10174/6183engDaniel Diaz, Florian Richoux, Yves Caniou, Philippe Codognet, Salvador Abreu: Parallel Local Search for the Costas Array Problem. IPDPS Workshops 2012: 1793-1802http://doi.ieeecomputersociety.org/10.1109/IPDPSW.2012.222Daniel.Diaz@univ-paris1.frndndndspa@di.uevora.pt283Diaz, DanielRichoux, FlorianCaniou, YvesCodognet, PhilippeAbreu, 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/6183Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:01:05.462535Repositó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 Parallel Local Search for the Costas Array Problem
title Parallel Local Search for the Costas Array Problem
spellingShingle Parallel Local Search for the Costas Array Problem
Diaz, Daniel
title_short Parallel Local Search for the Costas Array Problem
title_full Parallel Local Search for the Costas Array Problem
title_fullStr Parallel Local Search for the Costas Array Problem
title_full_unstemmed Parallel Local Search for the Costas Array Problem
title_sort Parallel Local Search for the Costas Array Problem
author Diaz, Daniel
author_facet Diaz, Daniel
Richoux, Florian
Caniou, Yves
Codognet, Philippe
Abreu, Salvador
author_role author
author2 Richoux, Florian
Caniou, Yves
Codognet, Philippe
Abreu, Salvador
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Diaz, Daniel
Richoux, Florian
Caniou, Yves
Codognet, Philippe
Abreu, Salvador
description 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.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-03T00:02:41Z
2012-12-03
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/6183
http://hdl.handle.net/10174/6183
url http://hdl.handle.net/10174/6183
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Daniel Diaz, Florian Richoux, Yves Caniou, Philippe Codognet, Salvador Abreu: Parallel Local Search for the Costas Array Problem. IPDPS Workshops 2012: 1793-1802
http://doi.ieeecomputersociety.org/10.1109/IPDPSW.2012.222
Daniel.Diaz@univ-paris1.fr
nd
nd
nd
spa@di.uevora.pt
283
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
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_ 1799136494099628032

Registros relacionados