Next: Blocking (a.k.a. ``tiling'')
Up: Motivation: an example
Previous: Interchange loops
- 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?