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.