RigSet-UEL: um conjunto de dados para alocação de registradores com aprendizado de máquina

• Ano de defesa: 2025
• Autor(a) principal: Silva, Pedro Zaffalon da
• Orientador(a): Attrot, Wesley
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Palavras-chave em Português: Aprendizado de máquina; Sistemas de computação; Aprendizado do computador; Conjunto de Dados; Coloração de grafos; Alocação de Registradores; Aprendizado de Máquina; Otimização de Compilador
• Área do conhecimento CNPq: Ciências Exatas e da Terra - Ciência da Computação
• Link de acesso: https://repositorio.uel.br/handle/123456789/18959

A alocação de registradores é uma etapa que impacta significativamente no desempenho de códigos gerados pelo compilador. Geralmente, sua resolução é realizada através da coloração de grafo, sendo, portanto, um problema NP-completo. Devido à sua importância, várias heurísticas foram propostas para a sua resolução. Contudo, a criação delas é um processo complexo e altamente especializado. Em um contexto atual no qual aprendizado de máquina é cada vez mais aplicado em otimizações de compiladores, sua utilização para melhorar a alocação de registradores pode se tornar uma opção interessante. Porém, devido à maior dificuldade para adaptar modelos ao problema de alocação de registradores, apenas recentemente esse tema foi mais pesquisado. Por esse motivo, há uma falta de dados de treinamento voltados para essa problemática. Neste contexto, este trabalho propõe a criação do RigSet-UEL, o primeiro conjunto de dados especializado para treinamento de modelos de aprendizado de máquina aplicados no problema de alocação de registradores. Ainda, é proposto o desenvolvimento de modelos de aprendizado de máquina para a criação de heurísticas para a alocação de registradores, demonstrando o uso do RigSet-UEL e um novo método de aplicar aprendizado de máquina para o problema.