A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Loop Quasi-Invariance Code Motion Movimento de código de quase invariância de loop

Litong SONG, Yoshihiko FUTAMURA, Robert GLUCK, Zhenjiang HU

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A otimização de loop desempenha um papel importante na otimização do compilador e na transformação do programa. Muitas técnicas sofisticadas, como movimento de código com invariância de loop, reestruturação de loop e fusão de loop, foram desenvolvidas. Este artigo apresenta uma nova técnica chamada movimento de código de quase-invariância em loop. É uma generalização do movimento de código de invariância de loop padrão, mas baseado na análise de quase-invariância de loop. A quase-invariância de loop é semelhante à invariância de loop padrão, mas permite um número finito de iterações antes que os cálculos em um loop se tornem invariantes. Neste artigo definimos a noção de quase-invariância de loop, apresentamos um algoritmo para calcular estaticamente o comprimento ideal de desdobramento em programas While e fornecemos um método de transformação. Nosso método pode aumentar a precisão das análises do programa e melhorar a eficiência dos programas, tornando os loops menores e mais rápidos. Nossa técnica é adequada para suportar transformações em compiladores, avaliadores parciais e outros transformadores de programas.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.10 pp.1841-1850
Data de publicação
2000/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Teoria e Modelos de Software

autores

Palavra-chave