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: 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.
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 2017-12-07T00:34:37Z50002017-12-07T00:34:37Z2015-08FABRÍ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/2690O 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.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.porSimpósio Brasileiro de Pesquisa Operacionalhttp://www.sbpo2015.iltc.br/pdf/139491.pdfCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProgramação heurísticaCompiladores (Programas de computador)AlgorítmosHeuristic programmingCompilers (Computer programs)AlgorithmsUma estratégia baseada na metaheurística VNS para encontrar efetivas sequências de otimizaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCampo MouraoBrasil47Fabrí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:UTFPRORIGINALestrategiametaheuristicasequenciasotimizacoes.pdfestrategiametaheuristicasequenciasotimizacoes.pdfapplication/pdf178849http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/1/estrategiametaheuristicasequenciasotimizacoes.pdfb33368fff6745a17cc52b14234abe01eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTestrategiametaheuristicasequenciasotimizacoes.pdf.txtestrategiametaheuristicasequenciasotimizacoes.pdf.txtExtracted texttext/plain35407http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/3/estrategiametaheuristicasequenciasotimizacoes.pdf.txt4d091a1b101049ca83e83dc241ff9f4eMD53THUMBNAILestrategiametaheuristicasequenciasotimizacoes.pdf.jpgestrategiametaheuristicasequenciasotimizacoes.pdf.jpgGenerated Thumbnailimage/jpeg1657http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/4/estrategiametaheuristicasequenciasotimizacoes.pdf.jpgcdef053960fd10905a64697c4a807202MD541/26902017-12-06 22:34:37.09oai:repositorio.utfpr.edu.br:1/2690Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Programação heurística
Compiladores (Programas de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
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.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Programação heurística
Compiladores (Programas de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
dc.subject.por.fl_str_mv Programação heurística
Compiladores (Programas de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
description 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.
publishDate 2015
dc.date.issued.fl_str_mv 2015-08
dc.date.accessioned.fl_str_mv 2017-12-07T00:34:37Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/2690
dc.identifier.issn.pt_BR.fl_str_mv 1518-1731
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.ispartof.pt_BR.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
dc.relation.uri.pt_BR.fl_str_mv 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.publisher.none.fl_str_mv Campo Mourao
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Campo Mourao
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))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/1/estrategiametaheuristicasequenciasotimizacoes.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/3/estrategiametaheuristicasequenciasotimizacoes.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2690/4/estrategiametaheuristicasequenciasotimizacoes.pdf.jpg
bitstream.checksum.fl_str_mv b33368fff6745a17cc52b14234abe01e
8a4605be74aa9ea9d79846c1fba20a33
4d091a1b101049ca83e83dc241ff9f4e
cdef053960fd10905a64697c4a807202
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
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
_version_ 1805923030846668800

Registros relacionados