Caching III

1
Caching III

• Andreas Klappenecker
• CPSC321 Computer Architecture

2
(No Transcript)
3
(No Transcript)
4
(No Transcript)
5
(No Transcript)
6
(No Transcript)
7
Cache Block Mapping

• Direct mapped cache
• a block goes in exactly one place in the cache
• Fully associative
• a block can go anywhere in the cache
• difficult to find a block
• parallel comparison to speed-up search

8
Cache Block Mapping

• Set associative
• Each block maps to a unique set, and the block
  can be placed into any element of that set
• Position is given by
• (Block number) modulo ( of sets in cache)
• If the sets contain n elements, then the cache is
  called n-way set associative

9
Cache Types
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)