1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Ciência da Computação
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/29093
Full metadata record
DC FieldValueLanguage
dc.creatorFaria, Tiago Pereira de-
dc.date.accessioned2020-03-31T16:26:14Z-
dc.date.available2020-03-31T16:26:14Z-
dc.date.issued2019-07-12-
dc.identifier.citationFARIA, Tiago Pereira de. Uso de algoritmo baseado em colônia de formigas para explorar sequências de otimização do compilador. 2019. 53 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2020.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/29093-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/us/*
dc.subjectCompiladorespt_BR
dc.subjectAlgoritmo baseado em colônia de formigaspt_BR
dc.subjectACOpt_BR
dc.subjectBusca de sequências de passos de otimizaçãopt_BR
dc.subjectCompilerspt_BR
dc.subjectAnt colony based algorithmpt_BR
dc.subjectOptimization sequences searchpt_BR
dc.titleUso de algoritmo baseado em colônia de formigas para explorar sequências de otimização do compiladorpt_BR
dc.title.alternativeUse of ant colony based algorithm to explore compiler optimization sequencespt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Martins, Luiz Gustavo Almeida-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2546751023256424pt_BR
dc.contributor.referee1Lopes, Carlos Roberto-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/6737493567462425pt_BR
dc.contributor.referee2Carneiro, Murillo Guimarães-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/8158868389973535pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/1508953047416386pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoAchar sequências de passos de otimização específicas para o código alvo é uma tarefa complicada, porém muito importante, pois conseguem melhorar o desempenho significativamente em relação às sequências pré estabelecidas tipicamente presentes nos compiladores modernos. Este trabalho propõem um modelo híbrido utilizando dois módulos principais: um seletor e um ordenador. O seletor visa selecionar, dentre um conjunto de códigos de referência, aqueles que com maior similaridade com o novo código. Para isso, foram avaliadas duas abordagens, uma baseada no KNN e outra utilizando um algoritmo de K-Medias (K-Means). O modulo ordenador tem como objetivo encontrar a melhor ordem de aplicação dos passos presentes nas sequências dos códigos similares selecionados. Para ele, foram avaliadas duas abordagens diferentes utilizando algoritmos baseados em colônia de formigas. A primeira utiliza a distância percorrida no grafo para avaliar as soluções das formigas, enquanto a segunda compila e simula a execução do código alvo para avalia-las. Foram realizados experimentos utilizando 51 programas do benchmark do Test-Suite do compilador LLVM. Com os experimentos foi possível concluir que o KNN consegue selecionar de forma mais eficiente os programas similares. O modelo utilizando a distância percorrida no grafo para avaliar as sequências apresentou speedup médio de 1.05x em relação a melhor sequência padrão (-OX) do compilador (LLVM). O modelo utilizando simulação das sequências conseguiu speedup de 1.073x em relação ao -OX, embora demande um tempo de exploração consideravelmente maior (91.1 minutos ao invés de 2.7).pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseCiência da Computaçãopt_BR
dc.sizeorduration53pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAOpt_BR
dc.orcid.putcode71353147-
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
UsoAlgoritmoBaseado.pdf784.7 kBAdobe PDFThumbnail
View/Open
Show simple item record


This item is licensed under a Creative Commons License Creative Commons