Table of Contents
Principle of locality: Memory Hierarchies
Processor - Main memory Hierarchy
Questions that arise at each level
Caches (on-chip, off-chip)
Cache organization -- direct-mapped
Direct-mapped cache
Fully-associative cache
Fully-associative cache
Set-associative caches
Set-associative cache
Cache hit or cache miss?
Hit detection
Why set-associative caches?
Replacement algorithm
Writing in a cache
The main write options
Classifying the cache misses:The 3 C’s
Example of cache hierarchies
Examples (cont’d)
|
Author: cselab
Email: baer@cs
|