Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações

Detalhes bibliográficos
Autor(a) principal: Fabrício Filho, João
Data de Publicação: 2015
Outros Autores: Lima, Ewerton Daniel de, Silva, Anderson Faustino da
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/2690
Resumo: The Optimization Selection Problem aims to find the best optimizations to use in a specific source code. The exhaustive search is an impracticable approach to solve this problem because are length of the search space. This article aims to mitigate the Optimization Selection Problem with an application of the Variable Neighborhood Search metaheuristic. The achieved results by the proposed algorithm, for the SPEC CPU2006 benchmark, indicate that it has potential to find good solutions and outperforms the algorithm proposed by Pan e Eigenmann, Combined Elimination.
id UTFPR-12_f847e1fe1bf7e3464cee35bd051b225a
oai_identifier_str oai:repositorio.utfpr.edu.br:1/2690
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizaçõesProgramação heurísticaCompiladores (Programas de computador)AlgorítmosHeuristic programmingCompilers (Computer programs)AlgorithmsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe Optimization Selection Problem aims to find the best optimizations to use in a specific source code. The exhaustive search is an impracticable approach to solve this problem because are length of the search space. This article aims to mitigate the Optimization Selection Problem with an application of the Variable Neighborhood Search metaheuristic. The achieved results by the proposed algorithm, for the SPEC CPU2006 benchmark, indicate that it has potential to find good solutions and outperforms the algorithm proposed by Pan e Eigenmann, Combined Elimination.O problema de seleção de otimizações visa encontrar as melhores otimizações a serem aplicadas em um determinado programa. A busca exaustiva é uma abordagem impraticável para solucionar tal problema, devido às inúmeras possibilidades alcançáveis. Este artigo tem por objetivo mitigar o problema de seleção de otimizações utilizando a metaheurística Variable Neighborhood Search. Os resultados alcançados pelo algoritmo heurístico proposto, para o benchmark SPEC CPU2006, indicam que o algoritmo tem potencial para encontrar boas soluções, além de possuir um desempenho superior ao algoritmo proposto por Pan e Eigenmann - Combined Elimination - em diversos casos.Campo MouraoBrasil2017-12-07T00:34:37Z50002017-12-07T00:34:37Z2015-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfFABRÍCIO FILHO, João; LIMA, Ewerton Daniel de; SILVA, Anderson Faustino da. Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 47., 2015, Porto de Galinhas. Anais eletrônicos… Porto de Galinhas, 2015. Disponível em: <http://www.sbpo2015.iltc.br/pdf/139491.pdf>. Acesso em: 11 set. 2017.1518-1731http://repositorio.utfpr.edu.br/jspui/handle/1/2690porSimpósio Brasileiro de Pesquisa Operacionalhttp://www.sbpo2015.iltc.br/pdf/139491.pdfFabrício Filho, JoãoLima, Ewerton Daniel deSilva, Anderson Faustino dainfo:eu-repo/semantics/embargoedAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2017-12-07T00:34:37Zoai:repositorio.utfpr.edu.br:1/2690Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.bropendoar:2017-12-07T00:34:37Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
title Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
spellingShingle Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
Fabrício Filho, João
Programação heurística
Compiladores (Programas de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
title_full Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
title_fullStr Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
title_full_unstemmed Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
title_sort Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações
author Fabrício Filho, João
author_facet Fabrício Filho, João
Lima, Ewerton Daniel de
Silva, Anderson Faustino da
author_role author
author2 Lima, Ewerton Daniel de
Silva, Anderson Faustino da
author2_role author
author
dc.contributor.author.fl_str_mv Fabrício Filho, João
Lima, Ewerton Daniel de
Silva, Anderson Faustino da
dc.subject.por.fl_str_mv Programação heurística
Compiladores (Programas de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Programação heurística
Compiladores (Programas de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The Optimization Selection Problem aims to find the best optimizations to use in a specific source code. The exhaustive search is an impracticable approach to solve this problem because are length of the search space. This article aims to mitigate the Optimization Selection Problem with an application of the Variable Neighborhood Search metaheuristic. The achieved results by the proposed algorithm, for the SPEC CPU2006 benchmark, indicate that it has potential to find good solutions and outperforms the algorithm proposed by Pan e Eigenmann, Combined Elimination.
publishDate 2015
dc.date.none.fl_str_mv 2015-08
2017-12-07T00:34:37Z
2017-12-07T00:34:37Z
5000
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv FABRÍCIO FILHO, João; LIMA, Ewerton Daniel de; SILVA, Anderson Faustino da. Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 47., 2015, Porto de Galinhas. Anais eletrônicos… Porto de Galinhas, 2015. Disponível em: <http://www.sbpo2015.iltc.br/pdf/139491.pdf>. Acesso em: 11 set. 2017.
1518-1731
http://repositorio.utfpr.edu.br/jspui/handle/1/2690
identifier_str_mv FABRÍCIO FILHO, João; LIMA, Ewerton Daniel de; SILVA, Anderson Faustino da. Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 47., 2015, Porto de Galinhas. Anais eletrônicos… Porto de Galinhas, 2015. Disponível em: <http://www.sbpo2015.iltc.br/pdf/139491.pdf>. Acesso em: 11 set. 2017.
1518-1731
url http://repositorio.utfpr.edu.br/jspui/handle/1/2690
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
http://www.sbpo2015.iltc.br/pdf/139491.pdf
dc.rights.driver.fl_str_mv info:eu-repo/semantics/embargoedAccess
eu_rights_str_mv embargoedAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Campo Mourao
Brasil
publisher.none.fl_str_mv Campo Mourao
Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br
_version_ 1834836299664588800

Registros relacionados