Estratégias de solução para o problema de alocação de registradores em compiladores

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.contributorCasanova, Dalcimar-
Autor(es): dc.contributorDenardin, Gustavo Weber-
Autor(es): dc.creatorShimosaka, Gabriel Hitoshi-
Data de aceite: dc.date.accessioned2022-02-21T21:57:45Z-
Data de disponibilização: dc.date.available2022-02-21T21:57:45Z-
Data de envio: dc.date.issued2021-04-06-
Data de envio: dc.date.issued2021-04-06-
Data de envio: dc.date.issued2019-12-11-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/24656-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/664654-
Descrição: dc.descriptionThe main purpose of a compiler is to transform the code from a source language into a target language. To this end, the code generated by the compiler must make effective use of the limited processor resources. The set of registers is one of the most restricted resources in a processor. Therefore, the register allocation is an extremely important stage for the compilation process. Modern compilers generally abstract this problem as a Graph Coloring problem, because this type of approach captures some of the critical aspects of allocation. However, performing this coloration optimally, that is, in the best possible way, is characterized as an NP-Complete problem. Because known algorithms that solve these problems accurately have a worst-case exponential behavior, heuristics are adopted. They are able to give a good solution in an acceptable time. With the development of this paper, it was possible to compare different strategies and implement an alternative solution with equal or better results.-
Descrição: dc.descriptionO principal objetivo de um compilador é transformar o código de uma linguagem fonte em uma linguagem objeto. Para isso, o código gerado pelo compilador deve fazer uso efetivo dos recursos limitados do processador. Entre os recursos mais restritos, está o conjunto de registradores. Portanto, a alocação de registradores é uma etapa de extrema importância para o processo de compilação. Compiladores modernos geralmente abstraem esse problema como um problema de Coloração de Grafo, pois este tipo de abordagem captura alguns dos aspectos críticos da alocação. Porém, realizar esta coloração de forma ótima, ou seja, da melhor maneira possível, caracteriza-se como um problema NP-Completo. Como os algoritmos conhecidos que resolvem estes problemas de maneira exata possuem um comportamento de pior caso exponencial, as heurísticas são adotas. Elas são capazes de dar uma boa solução em um tempo aceitável. Com o desenvolvimento deste trabalho foi possível realizar um comparativo entre diferentes estratégias e implementar uma solução alternativa com resultados iguais ou superiores.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPato Branco-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectCompiladores (Computadores)-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectGrafos de ligação-
Palavras-chave: dc.subjectCompiling (Electronic computers)-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectBond graphs-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO-
Título: dc.titleEstratégias de solução para o problema de alocação de registradores em compiladores-
Título: dc.titleSolution strategies for the register allocation problem in compilers-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.