A software method and apparatus for inserting prefetch operations according
to data flow analysis. The invention traverses program code to ascertain
memory operations and associated address forming operations, and
calculates the relative distance between the two operations. If the
distance between the two operations is such that a prefetch operation,
inserted between the two operations and, in particular to one embodiment,
immediately after the address forming operation, would increase the speed
of the program when executed, then the prefetch operation is inserted.
Um método e um instrumento do software para introduzir operações do prefetch de acordo com fluxo de dados análise. A invenção atravessa o código do programa para verificar as operações de memória e o endereço associado que dão forma a operações, e calcula a distância relativa entre as duas operações. Se a distância entre as duas operações fosse tal que uma operação do prefetch, introduzida entre as duas operações e, no detalhe a uma incorporação, imediatamente depois que o endereço que dá forma à operação, aumentaria a velocidade do programa quando executado, a seguir a operação do prefetch é introduzida.