Hit rate improvement technique: Prefetching
Goal: bring data in cache just in time for its use
- Not too early otherwise cache pollution
- Not too late otherwise “hit-wait”cycles
Under the constraints of (among others)
- imprecise knowledge of instruction stream
- imprecise knowledge of data stream