Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/2690
Título: | Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações |
Autor(es): | Fabrício Filho, João Lima, Ewerton Daniel de Silva, Anderson Faustino da |
Palavras-chave: | Programação heurística Compiladores (Programas de computador) Algorítmos Heuristic programming Compilers (Computer programs) Algorithms |
Data do documento: | Ago-2015 |
Câmpus: | Campo Mourao |
Citação: | 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. |
Resumo: | 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. |
Abstract: | 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. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/2690 |
ISSN: | 1518-1731 |
Aparece nas coleções: | PCS - Trabalhos publicados em Eventos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
estrategiametaheuristicasequenciasotimizacoes.pdf Disponível a partir de 5000-01-01 | 174,66 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.