Average Read Latency using a Cache

a is HIT RATIO: Fraction of references in cache

1 - a is MISS RATIO: Remaining references

Average access time for serial search:

Average access time for parallel search:

CACHE

Processor

Main

Memory

Addr

Addr

Data

Data

tc + (1 - a) tm

CACHE

Processor

Main

Memory

Addr

Data

Data

Previous slide

Next slide

Back to first slide

View graphic version