RigSet-UEL: um conjunto de dados para alocação de registradores com aprendizado de máquina
Data
2025-07-10
Autores
Silva, Pedro Zaffalon da
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
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, Conjunto de Dados