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

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Ciência da Computaçãopt_BR
dataload.filenamenourau4061.pdfpt_BR
dataload.handlemapped123456789/50pt_BR
dataload.idpergamum176749pt_BR
dataload.idvirtuanourauvtls000202897pt_BR
dataload.idvirtuapergamumvtls000202897pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000202897pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000202897pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorAttrot, Wesley [Orientador]pt_BR
dc.contributor.authorSilva, Felipe Lopes dapt_BR
dc.contributor.bancaManhas Junior, Elieser Botelhopt_BR
dc.contributor.bancaBarbon Junior, Sylviopt_BR
dc.contributor.bancaBrancher, Jacques Duíliopt_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T14:49:50Z
dc.date.available2024-05-01T14:49:50Z
dc.date.created2015.00pt_BR
dc.date.defesa29.09.2015pt_BR
dc.description.abstractResumo: 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%pt_BR
dc.description.abstractother1Abstract: 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 insertionpt_BR
dc.description.notesDissertaçã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çãopt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/15483
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameCiência da Computaçãopt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.subjectCompiladores (Programas de computador)pt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectAlgoritmos de computadorpt_BR
dc.subjectGrafo (Sistema de computador)pt_BR
dc.subjectAlocação de registradorespt_BR
dc.subjectCompilers (Computer programs)pt_BR
dc.subjectTheory of graphspt_BR
dc.subjectComputer algorithmspt_BR
dc.subjectGraphic (Computer system)pt_BR
dc.titleColor flipping : minimização de spill code via troca de cores em um grafo de interferênciapt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
4061.pdf
Tamanho:
1.58 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Ciência da Computação