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

Fabrício Filho, João; Lima, Ewerton Daniel de; Silva, Anderson Faustino da

Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/2690

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	Fabrício Filho, João	-
dc.creator	Lima, Ewerton Daniel de	-
dc.creator	Silva, Anderson Faustino da	-
dc.date.accessioned	2017-12-07T00:34:37Z	-
dc.date.available	5000	-
dc.date.available	2017-12-07T00:34:37Z	-
dc.date.issued	2015-08	-
dc.identifier.citation	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.	pt_BR
dc.identifier.issn	1518-1731	pt_BR
dc.identifier.uri	http://repositorio.utfpr.edu.br/jspui/handle/1/2690	-
dc.description.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.	pt_BR
dc.language	por	pt_BR
dc.relation.ispartof	Simpósio Brasileiro de Pesquisa Operacional	pt_BR
dc.relation.uri	http://www.sbpo2015.iltc.br/pdf/139491.pdf	pt_BR
dc.rights	embargoedAccess	pt_BR
dc.subject	Programação heurística	pt_BR
dc.subject	Compiladores (Programas de computador)	pt_BR
dc.subject	Algorítmos	pt_BR
dc.subject	Heuristic programming	pt_BR
dc.subject	Compilers (Computer programs)	pt_BR
dc.subject	Algorithms	pt_BR
dc.title	Uma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizações	pt_BR
dc.type	conferenceObject	pt_BR
dc.description.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.	pt_BR
dc.publisher.local	Campo Mourao	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.citation.issue	47	pt_BR
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

Mostrar registro simples do item Recomendar este item Visualizar estatísticas