Next: Analysis Phase Up: Prefetching Indirect References Previous: Prefetching Indirect References

Modifications to Compiler Algorithm

Recall from Chapter that there are two phases to a prefetching compiler algorithm: (i) an analysis phase, where the compiler determines which references to prefetch, and (ii) a scheduling phase, where prefetches are inserted into the code. In this subsection, we describe how both phases are modified to prefetch not only the affine index[i] reference in Figure , but also the indirect A reference.

Sat Jun 25 15:13:04 PDT 1994