Principle of locality: Memory Hierarchies

11/24/98


Click here to start


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