Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática

Detalhes bibliográficos
Autor(a) principal: Fabrício Filho, João
Data de Publicação: 2016
Outros Autores: 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/2789
Resumo: Os compiladores modernos aplicam otimizações aos códigos, na tentativa de melhorar os códigos gerados. O problema de seleção de otimizações consiste na escolha de uma sequência de otimizações que seja capaz de gerar um código de boa qualidade. Nesse contexto, o espaço de busca é amplo, consequentemente uma busca exaustiva é impraticável. A aplicação da aprendizagem contínua de longo prazo mostra-se uma alternativa viável e prática para reduzir o custo de uma busca exaustiva. Contudo, o custo de se obter uma sequência de otimizações ainda demanda várias avaliações - compilar, executar e medir o tempo de execução do programa a cada sequência encontrada -, o que inviabiliza a aplicação de estratégias desse porte para usuários finais. O objetivo deste trabalho é aplicar aprendizagem contínua de longo prazo ao problema de seleção de otimizações, avaliando os códigos gerados sem a necessidade de uma execução real. Espera-se contribuir no intuito de aproximar tal estratégia a usuários finais, reduzindo o seu custo computacional.
id UTFPR-12_f4293604c2970923054748ddb55e86ce
oai_identifier_str oai:repositorio.utfpr.edu.br:1/2789
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-18T20:17:26Z50002017-12-18T20:17:26Z2016-09FABRÍCIO FILHO, João; SILVA, Anderson Faustino da. Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática. In: CONGRESSO BRASILEIRO DE SOFTWARE: TEORIA E PRÁTICA, 7., 2016, Maringá. Anais eletrônicos… Maringá, Paraná: SBC, 2016. Disponível em: <http://cbsoft.org/articles/0000/1243/CBSoft2016-WTDSoft.pdf>. Acesso em: 21 set. 2017.http://repositorio.utfpr.edu.br/jspui/handle/1/2789porhttp://repositorio.utfpr.edu.br/jspui/handle/1/2440Congresso Brasileiro de Software: teoria e práticahttp://cbsoft.org/articles/0000/1243/CBSoft2016-WTDSoft.pdfCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCompiladores (Programas de computador)Aprendizado do computadorInteligência artificialCompilers (Computer programs)Machine learningArtificial intelligenceAprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estáticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectOs compiladores modernos aplicam otimizações aos códigos, na tentativa de melhorar os códigos gerados. O problema de seleção de otimizações consiste na escolha de uma sequência de otimizações que seja capaz de gerar um código de boa qualidade. Nesse contexto, o espaço de busca é amplo, consequentemente uma busca exaustiva é impraticável. A aplicação da aprendizagem contínua de longo prazo mostra-se uma alternativa viável e prática para reduzir o custo de uma busca exaustiva. Contudo, o custo de se obter uma sequência de otimizações ainda demanda várias avaliações - compilar, executar e medir o tempo de execução do programa a cada sequência encontrada -, o que inviabiliza a aplicação de estratégias desse porte para usuários finais. O objetivo deste trabalho é aplicar aprendizagem contínua de longo prazo ao problema de seleção de otimizações, avaliando os códigos gerados sem a necessidade de uma execução real. Espera-se contribuir no intuito de aproximar tal estratégia a usuários finais, reduzindo o seu custo computacional.Campo MouraoBrasil7Fabrício Filho, JoãoSilva, 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:UTFPRORIGINALaprendizagemcontinuaestimativaestatica.pdfaprendizagemcontinuaestimativaestatica.pdfapplication/pdf3019008http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/2/aprendizagemcontinuaestimativaestatica.pdfdaa2073a9140254da5008d6b0e6751d7MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTaprendizagemcontinuaestimativaestatica.pdf.txtaprendizagemcontinuaestimativaestatica.pdf.txtExtracted texttext/plain7http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/4/aprendizagemcontinuaestimativaestatica.pdf.txt212b0306580d4f0044d18f9a3edcc832MD54THUMBNAILaprendizagemcontinuaestimativaestatica.pdf.jpgaprendizagemcontinuaestimativaestatica.pdf.jpgGenerated Thumbnailimage/jpeg1534http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/5/aprendizagemcontinuaestimativaestatica.pdf.jpg4648cf7b029746071e985173761a8f38MD551/27892017-12-18 18:17:46.002oai:repositorio.utfpr.edu.br:1/2789Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2017-12-18T20:17:46Repositó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 Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
title Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
spellingShingle Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
Fabrício Filho, João
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Compiladores (Programas de computador)
Aprendizado do computador
Inteligência artificial
Compilers (Computer programs)
Machine learning
Artificial intelligence
title_short Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
title_full Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
title_fullStr Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
title_full_unstemmed Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
title_sort Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática
author Fabrício Filho, João
author_facet Fabrício Filho, João
Silva, Anderson Faustino da
author_role author
author2 Silva, Anderson Faustino da
author2_role author
dc.contributor.author.fl_str_mv Fabrício Filho, João
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
Compiladores (Programas de computador)
Aprendizado do computador
Inteligência artificial
Compilers (Computer programs)
Machine learning
Artificial intelligence
dc.subject.por.fl_str_mv Compiladores (Programas de computador)
Aprendizado do computador
Inteligência artificial
Compilers (Computer programs)
Machine learning
Artificial intelligence
description Os compiladores modernos aplicam otimizações aos códigos, na tentativa de melhorar os códigos gerados. O problema de seleção de otimizações consiste na escolha de uma sequência de otimizações que seja capaz de gerar um código de boa qualidade. Nesse contexto, o espaço de busca é amplo, consequentemente uma busca exaustiva é impraticável. A aplicação da aprendizagem contínua de longo prazo mostra-se uma alternativa viável e prática para reduzir o custo de uma busca exaustiva. Contudo, o custo de se obter uma sequência de otimizações ainda demanda várias avaliações - compilar, executar e medir o tempo de execução do programa a cada sequência encontrada -, o que inviabiliza a aplicação de estratégias desse porte para usuários finais. O objetivo deste trabalho é aplicar aprendizagem contínua de longo prazo ao problema de seleção de otimizações, avaliando os códigos gerados sem a necessidade de uma execução real. Espera-se contribuir no intuito de aproximar tal estratégia a usuários finais, reduzindo o seu custo computacional.
publishDate 2016
dc.date.issued.fl_str_mv 2016-09
dc.date.accessioned.fl_str_mv 2017-12-18T20:17:26Z
dc.date.available.fl_str_mv 2017-12-18T20:17:26Z
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; SILVA, Anderson Faustino da. Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática. In: CONGRESSO BRASILEIRO DE SOFTWARE: TEORIA E PRÁTICA, 7., 2016, Maringá. Anais eletrônicos… Maringá, Paraná: SBC, 2016. Disponível em: <http://cbsoft.org/articles/0000/1243/CBSoft2016-WTDSoft.pdf>. Acesso em: 21 set. 2017.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/2789
identifier_str_mv FABRÍCIO FILHO, João; SILVA, Anderson Faustino da. Aprendizagem contínua aplicada ao problema de seleção de otimizações com estimativa estática. In: CONGRESSO BRASILEIRO DE SOFTWARE: TEORIA E PRÁTICA, 7., 2016, Maringá. Anais eletrônicos… Maringá, Paraná: SBC, 2016. Disponível em: <http://cbsoft.org/articles/0000/1243/CBSoft2016-WTDSoft.pdf>. Acesso em: 21 set. 2017.
url http://repositorio.utfpr.edu.br/jspui/handle/1/2789
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/2440
dc.relation.ispartof.pt_BR.fl_str_mv Congresso Brasileiro de Software: teoria e prática
dc.relation.uri.pt_BR.fl_str_mv http://cbsoft.org/articles/0000/1243/CBSoft2016-WTDSoft.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/2789/2/aprendizagemcontinuaestimativaestatica.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/3/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/4/aprendizagemcontinuaestimativaestatica.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2789/5/aprendizagemcontinuaestimativaestatica.pdf.jpg
bitstream.checksum.fl_str_mv daa2073a9140254da5008d6b0e6751d7
8a4605be74aa9ea9d79846c1fba20a33
212b0306580d4f0044d18f9a3edcc832
4648cf7b029746071e985173761a8f38
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_ 1805922927213805568