Next: Blocking (a.k.a. ``tiling'')
Up: Motivation: an example
Previous: ...
- What is the data cache behaviour of our program?
- How can it be improved?
- Why do cache hits occur?
- Spatial locality
- Temporal locality
- Why do cache misses occur?
- Compulsory (never seen before)
- Capacity (cache not big enough)
- Conflicts (cache not associative enough)
How can we arrange for the data to be in the cache already?
Paul H J Kelly
Thu Dec 4 18:15:31 GMT 1997