Otimização Unroll and Jam através da refatoração

• Autor(a) principal: Castañeda, Cristian Fernando Flores
• Data de Publicação: 2011
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
• Texto Completo: http://hdl.handle.net/10183/37182
• topic: Refatoração; Fortran; Optimization; Unroll and Jam; Refactoring; Fortran

As otimizações de um programa podem ser efetuadas no código intermediário gerado na fase de compilação, ou através da Performance Refactoring que consiste na inserção de otimizações diretamente no código fonte da aplicação. Na estrutura do código fonte, os laços de iteração possuem um importante impacto no desempenho da aplicação, pois consomem elevados tempos de execução, sendo assim, é fundamental que estes sejam alvo de otimizações. Uma das otimizações de laço é o Unroll and Jam, que aplica operações de reestruturação de laços aninhados, permitindo utilizar eficientemente a hierarquia de memória. Os passos desta otimização consistem em primeiramente desenrolar os laços a serem otimizados, e posteriormente fusioná-los formando um bloco único de instrução. Neste trabalho se propôs usar refatoração de código para automatizar o Unroll and Jam de laços em nível do código fonte, o que possibilita acumular os efeitos da otimização no programa original com as melhorias tradicionais propiciadas pelo compilador na fase de otimização do código intermediário. A implementação foi realizada com base nas estruturas da ferramenta Photran 7.0, que consiste em um ambiente de desenvolvimento integrado para a linguagem Fortran 77-2008. Os resultados de desempenho obtidos demonstraram que a utilização de Unroll and Jam através da Performance Refactoring, com diferentes níveis de otimização, obteve ganhos significativos de desempenho em comparação a otimização realizada pelo com- pilador da Intel. Deve-se destacar que a aplicação conjunta de ambas as técnicas de oti- mização, originou resultados melhores que a utilização de uma técnica somente. Como trabalhos futuros, é interessante que novas pesquisas possam ser realizadas na obtenção de índices de desenrolamento ótimos e na aplicação conjunta de outras abordagens de otimização. Também pode haver estudos que permitam que outras otimizações sejam aplicadas pela Performance Refactoring.