Sources of Cache Misses

Direct Mapped

N-way Set Associative

Fully Associative

Compulsory Miss

Cache Size

Capacity Miss

Invalidation Miss

Big

Medium

Small

Note:

If you are going to run “billions” of instruction, Compulsory Misses are insignificant.

Same

Same

Same

Conflict Miss

High

Medium

Zero

Low(er)

Medium

High

Same

Same

Same

Previous slide

Next slide

Back to first slide

View graphic version