Outline:

1. Recap: cache memories
   • direct-mapped and fully associated caches
   • set-associative caches
2. Aside: two-dimensional arrays
3. Writing cache-aware code
   • cache performance
   • loop orderings: caching.c
   • memory mountain: temporal and spatial locality
4. Evaluations: complete before finals
5. Quiz #9: let me know what extra questions you want on it

Reading assignment (to be completed by the next class):

• Read: DiS Sec. 2.5.2: Two-Dimensional Arrays
• Read: DiS Sec. 11.3: Locality
• Skim: DiS Sec. 11.5: Cache Analysis and Cachegrind