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.