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

Detalhes bibliográficos
Autor(a) principal: Silva, Felipe Lopes da
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UEL
Texto Completo: 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 Color flipping : minimização de spill code via troca de cores em um grafo de interferênciaCompiladores (Programas de computador)Teoria dos grafosAlgoritmos de computadorGrafo (Sistema de computador)Alocação de registradoresCompilers (Computer programs)Theory of graphsComputer algorithmsGraphic (Computer system)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%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 insertionAttrot, Wesley [Orientador]Manhas Junior, Elieser BotelhoBarbon Junior, SylvioBrancher, Jacques DuílioSilva, Felipe Lopes da2024-05-01T14:49:50Z2024-05-01T14:49:50Z2015.0029.09.2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.uel.br/handle/123456789/15483porMestradoCiência da ComputaçãoCentro de Ciências ExatasPrograma de Pós-Graduação em Ciência da ComputaçãoLondrinareponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess2024-07-12T04:20:15Zoai:repositorio.uel.br:123456789/15483Biblioteca 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.none.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.none.fl_str_mv Attrot, Wesley [Orientador]
Manhas Junior, Elieser Botelho
Barbon Junior, Sylvio
Brancher, Jacques Duílio
dc.contributor.author.fl_str_mv Silva, Felipe Lopes da
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.none.fl_str_mv 2015.00
2024-05-01T14:49:50Z
2024-05-01T14:49:50Z
29.09.2015
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.none.fl_str_mv Mestrado
Ciência da Computação
Centro de Ciências Exatas
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.format.none.fl_str_mv application/pdf
dc.coverage.none.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
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1809823298553380864

Registros relacionados