Table of Contents
10/18: Lecture topics
Types of Storage
The Big Idea
Some Cache Terminology
Effective Access Time
Access Time Example
The Moral of the Story
Temporal Locality
Spatial Locality
Applying Locality to Cache Design
Concepts in Caching
Direct Mapping
Direct Mapping Example
Issues with Direct Mapping
Tags and the Valid Bit
Reference Stream Example
Cache Lookup
i-cache and d-cache
Handling i-Cache Misses
Exploiting Spatial Locality
Another Reference Stream Example
Revisiting Cache Lookup
The Effects of Block Size
Associativity
Full Associativity
Lookup Tables
Set Associativity
Set Associativity Example
Reads vs. Writes
Write-Back Caches
Cache Replacement
LRU Replacement
LRU Implementations
Write-Through Caches
The Three C’s of Caches
Multi-Level Caches
Summary: Classifying Caches
Summary, cont.
|
Author: Gretta E. Bartels
|