3 Kinds of Cache Miss
- Compulsory
- Capacity
- Conflict
Reduce Miss Rate
- Larger Block Size — compulsory
- Higher Associativity — conflict
- Victim Cache — conflict
- HW Prefetching Instruction, Data — compulsory
- SW Prefetching Data — compulsory
- Compiler Optimizations
Reduce Miss Penalty
- Read priority over write on miss
- Early Restart and CriticalWord First on miss
- Non-blocking Caches (Hit Under Miss)
- Multi-level Caches