Outline:

1. Recap: cache memories
   • direct-mapped caches
   • set-associative caches
   • fully associative caches
2. Aside: two-dimensional arrays
3. Writing cache-aware code
   • cache performance
   • loop orderings: caching.c
   • memory mountain: temporal and spatial locality

After class:

4. Evaluations: complete before finals end

Reminder: Quiz #9 on Monday

You will see these last new Quiz Learning Objectives:

• OS 2: fork
• MH 1: addresses
• MH 2: cache impact

You will also see these Quiz Learning Objectives again:

• DR 2: UTF-8 decoding
• OP 1: bitwise/logical/shift operations
• OP 3: addressing and dereferencing
• AI 1: addressing modes
• AI 2: move instructions
• AI 3: pointer arithmetic
• AI 4: arithmetic instructions
• AI 5: jump instructions
• AI 6: stack
• AC 1: control patterns
• AC 2: data transfer
• AC 3: reverse engineering
• AC 4: functionality
• SEC 1: trusting trust
• SEC 2: buffer overflows
• NW 2: DNS
• OS 1: file systems

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