fa25-cs354 cs354cachingmemory
W07 W07
Content locked
The catalog is public. Reading this content requires approved access.
Sign in to readWeek 7 Objectives
This Week
Read before Next Week
Do
Locality & Caching
What?
Example
How?
Why?
Bad Locality
Why is this code bad?
Key Questions for Determining Spatial Locality
Why is this code bad?
Good or bad locality?
Caching: Basic Idea & Terms
Designing a Cache: Blocks
How many bytes in an address space?
How big is a block?
How many 32-byte blocks of memory in a 32-bit address space?
Rethinking Addressing
Memory Access in Caching System
Example: Address 0x8000000B
How many sets in the cache?
Since different blocks map to the same set, how do we know which block is in a set?
Basic Cache Lines
Basic Cache Diagram
Basic Cache Operation
Basic Cache Diagram
How does a cache process a request for a word at a particular address?
Basic Cache Practice
Assume the cache design above is given the following specific address: 0x07515E2B
Assume address above maps to a set with its line having the following V status and tag.