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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAttrot, Wesley [Orientador]-
Autor(es): dc.contributorManhas Junior, Elieser Botelho-
Autor(es): dc.contributorBarbon Junior, Sylvio-
Autor(es): dc.contributorBrancher, Jacques Duílio-
Autor(es): dc.creatorSilva, Felipe Lopes da-
Data de aceite: dc.date.accessioned2025-05-15T13:09:25Z-
Data de disponibilização: dc.date.available2025-05-15T13:09:25Z-
Data de envio: dc.date.issued2024-05-01-
Data de envio: dc.date.issued2024-05-01-
Data de envio: dc.date.issued2025-05-15-
Data de envio: dc.date.issued2025-05-15-
Fonte completa do material: dc.identifierhttps://repositorio.uel.br/handle/123456789/15483-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/981281-
Descrição: dc.descriptionResumo: 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%-
Descrição: dc.descriptionDissertaçã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ção-
Descrição: dc.descriptionAbstract: 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 insertion-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Relação: dc.relationMestrado-
Relação: dc.relationCiência da Computação-
Relação: dc.relationCentro de Ciências Exatas-
Relação: dc.relationPrograma de Pós-Graduação em Ciência da Computação-
Palavras-chave: dc.subjectCompiladores (Programas de computador)-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectAlgoritmos de computador-
Palavras-chave: dc.subjectGrafo (Sistema de computador)-
Palavras-chave: dc.subjectAlocação de registradores-
Palavras-chave: dc.subjectCompilers (Computer programs)-
Palavras-chave: dc.subjectTheory of graphs-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectGraphic (Computer system)-
Título: dc.titleColor flipping : minimização de spill code via troca de cores em um grafo de interferência-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional da UEL - RIUEL

Não existem arquivos associados a este item.