Color flipping : minimização de spill code via troca de cores em um grafo de interferência

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Silva, Felipe Lopes da
Orientador(a): Attrot, Wesley [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Compiladores (Programas de computador)
Teoria dos grafos
Algoritmos de computador
Grafo (Sistema de computador)
Alocação de registradores
Compilers (Computer programs)
Theory of graphs
Computer algorithms
Graphic (Computer system)
Link de acesso: https://repositorio.uel.br/handle/123456789/15483
Resumo: Resumo: Uma das estratégias mais eficientes de alocação de registradores é baseada na coloração por grafos Este trabalho descreve uma nova técnica, denominada color flipping, para trocar as cores em um grafo de interferência que minimiza a inserção de código spill Para isso, um alocador Chaitin-Briggs foi desenvolvido de duas maneiras: com a etapa de troca de cores ativada e desativada Foram realizados experimentos com um conjunto de 27921 grafos de programas reais e experimentos com os benchmarks do SPEC CPU26 no LLVM Os resultados mostraram que em alguns casos foi possível reduzir a quantidade de spill em mais de 12%
id UEL_1ffa3ffb83f5f9073ea9f05db89bccf7
oai_identifier_str oai:repositorio.uel.br:123456789/15483
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Silva, Felipe Lopes daManhas Junior, Elieser Botelhoc00ec659-63a5-440b-a22e-32a186e15329-1Barbon Junior, Sylvio461a5e00-1e18-492b-aed3-2b52c2fd31c0-1Brancher, Jacques Duílio949db30c-52b4-4805-a386-a5f8f1b6345a-14719b22f-8f9e-4918-94c7-939f3e88a0885c508dcf-6352-41c4-aeff-c52d96096816Attrot, Wesley [Orientador]Londrina2024-05-01T14:49:50Z2024-05-01T14:49:50Z2015.0029.09.2015https://repositorio.uel.br/handle/123456789/15483Resumo: Uma das estratégias mais eficientes de alocação de registradores é baseada na coloração por grafos Este trabalho descreve uma nova técnica, denominada color flipping, para trocar as cores em um grafo de interferência que minimiza a inserção de código spill Para isso, um alocador Chaitin-Briggs foi desenvolvido de duas maneiras: com a etapa de troca de cores ativada e desativada Foram realizados experimentos com um conjunto de 27921 grafos de programas reais e experimentos com os benchmarks do SPEC CPU26 no LLVM Os resultados mostraram que em alguns casos foi possível reduzir a quantidade de spill em mais de 12%Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da ComputaçãoAbstract: Graph coloring is one of the most effectiveness approaches to perform register allocation This work describes the color flipping technique a new approach to minimize spill code insertion To evaluate the impact of using color flipping in the graph coloring register allocator, a Chaitin-Briggs allocator has been developed in two ways - with the color flipping and without the color flipping Experiments with a set of 27,921 graphs of real programs and with the LLVM framework over the benchmarks of SPEC CPU26 were performed In some cases, our results showed over 12% of reduction in spill code insertionporCompiladores (Programas de computador)Teoria dos grafosAlgoritmos de computadorGrafo (Sistema de computador)Alocação de registradoresCompilers (Computer programs)Theory of graphsComputer algorithmsGraphic (Computer system)Color flipping : minimização de spill code via troca de cores em um grafo de interferênciainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoCiência da ComputaçãoCentro de Ciências ExatasPrograma de Pós-Graduação em Ciência da Computação-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess176749vtls000202897SIMvtls000202897http://www.bibliotecadigital.uel.br/document/?code=vtls00020289764.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0002028974061.pdf123456789/5002 - Mestrado - Ciência da ComputaçãoORIGINAL4061.pdfapplication/pdf1657248https://repositorio.uel.br/bitstreams/be1fe0db-b1c2-47f5-953e-d21c9e5c6ed0/download3234b06f35639b9dbe2a757fea34ba87MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/f9f0d788-ec4b-4be3-ad45-53807c02567a/download753f376dfdbc064b559839be95ac5523MD52TEXT4061.pdf.txt4061.pdf.txtExtracted texttext/plain194578https://repositorio.uel.br/bitstreams/3c6aca87-beef-4da7-b1b6-d564add887b4/download01d33acb7b2ecdeaf15749b0efc0194fMD53THUMBNAIL4061.pdf.jpg4061.pdf.jpgGenerated Thumbnailimage/jpeg3401https://repositorio.uel.br/bitstreams/08985d6b-643b-4a28-80c4-6efe368684db/download8b72e4de0d5de7a440fbfd6345b8b908MD54123456789/154832024-07-12 01:20:15.307open.accessoai:repositorio.uel.br:123456789/15483https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:20:15Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Color flipping : minimização de spill code via troca de cores em um grafo de interferência
title Color flipping : minimização de spill code via troca de cores em um grafo de interferência
spellingShingle Color flipping : minimização de spill code via troca de cores em um grafo de interferência
Silva, Felipe Lopes da
Compiladores (Programas de computador)
Teoria dos grafos
Algoritmos de computador
Grafo (Sistema de computador)
Alocação de registradores
Compilers (Computer programs)
Theory of graphs
Computer algorithms
Graphic (Computer system)
title_short Color flipping : minimização de spill code via troca de cores em um grafo de interferência
title_full Color flipping : minimização de spill code via troca de cores em um grafo de interferência
title_fullStr Color flipping : minimização de spill code via troca de cores em um grafo de interferência
title_full_unstemmed Color flipping : minimização de spill code via troca de cores em um grafo de interferência
title_sort Color flipping : minimização de spill code via troca de cores em um grafo de interferência
author Silva, Felipe Lopes da
author_facet Silva, Felipe Lopes da
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Manhas Junior, Elieser Botelho
Barbon Junior, Sylvio
Brancher, Jacques Duílio
dc.contributor.author.fl_str_mv Silva, Felipe Lopes da
dc.contributor.authorID.fl_str_mv 4719b22f-8f9e-4918-94c7-939f3e88a088
dc.contributor.advisor1ID.fl_str_mv 5c508dcf-6352-41c4-aeff-c52d96096816
dc.contributor.advisor1.fl_str_mv Attrot, Wesley [Orientador]
contributor_str_mv Attrot, Wesley [Orientador]
dc.subject.por.fl_str_mv Compiladores (Programas de computador)
Teoria dos grafos
Algoritmos de computador
Grafo (Sistema de computador)
Alocação de registradores
Compilers (Computer programs)
Theory of graphs
Computer algorithms
Graphic (Computer system)
topic Compiladores (Programas de computador)
Teoria dos grafos
Algoritmos de computador
Grafo (Sistema de computador)
Alocação de registradores
Compilers (Computer programs)
Theory of graphs
Computer algorithms
Graphic (Computer system)
description Resumo: Uma das estratégias mais eficientes de alocação de registradores é baseada na coloração por grafos Este trabalho descreve uma nova técnica, denominada color flipping, para trocar as cores em um grafo de interferência que minimiza a inserção de código spill Para isso, um alocador Chaitin-Briggs foi desenvolvido de duas maneiras: com a etapa de troca de cores ativada e desativada Foram realizados experimentos com um conjunto de 27921 grafos de programas reais e experimentos com os benchmarks do SPEC CPU26 no LLVM Os resultados mostraram que em alguns casos foi possível reduzir a quantidade de spill em mais de 12%
publishDate 2024
dc.date.defesa.pt_BR.fl_str_mv 29.09.2015
dc.date.created.fl_str_mv 2015.00
dc.date.accessioned.fl_str_mv 2024-05-01T14:49:50Z
dc.date.available.fl_str_mv 2024-05-01T14:49:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/15483
url https://repositorio.uel.br/handle/123456789/15483
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Ciência da Computação
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.pt_BR.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/be1fe0db-b1c2-47f5-953e-d21c9e5c6ed0/download
https://repositorio.uel.br/bitstreams/f9f0d788-ec4b-4be3-ad45-53807c02567a/download
https://repositorio.uel.br/bitstreams/3c6aca87-beef-4da7-b1b6-d564add887b4/download
https://repositorio.uel.br/bitstreams/08985d6b-643b-4a28-80c4-6efe368684db/download
bitstream.checksum.fl_str_mv 3234b06f35639b9dbe2a757fea34ba87
753f376dfdbc064b559839be95ac5523
01d33acb7b2ecdeaf15749b0efc0194f
8b72e4de0d5de7a440fbfd6345b8b908
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1856675813500387328

Registros relacionados