Professional Documents
Culture Documents
• Today’s topics:
Out-of-order execution
Cache hierarchies
• Reminder:
1
Multicycle Instructions
4
Memory Hierarchy
L1 data or
Registers instruction L2 cache Memory
1KB Cache 2MB 1GB Disk
1 cycle 32KB 15 cycles 300 cycles 80 GB
2 cycles 10M cycles
5
Locality
6
Accessing the Cache
Byte address
101000
Offset
8-byte words
Sets
Data array
7
The Tag Array
Byte address
101000
Tag
8-byte words
Compare
Direct-mapped cache:
each address maps to
a unique address
Compare
Direct-mapped cache:
each address maps to
a unique address
13
Cache Misses
14
Writes
16
Title
• Bullet
17