Next: Reuse Analysis Up: A Prefetch Algorithm Previous: A Prefetch Algorithm

Locality Analysis

The first step determines those references that are likely to cause a cache miss. This locality analysis is broken down into two substeps. The first is to discover the intrinsic data reuses within a loop nest; the second is to determine the set of reuses that can be exploited by a cache of a particular size.




Next: Reuse Analysis Up: A Prefetch Algorithm Previous: A Prefetch Algorithm


Robert French