Skip to content
EECS 4340 Final Review

Address-correlating prefetcher

Tag: correlation-prefetcher

Aliases: Markov prefetcher, correlation-based prefetcher, GHB delta correlation

A prefetcher that learns repeating relationships between addresses (or deltas) — such as 'address Y follows address X with high probability' — and issues prefetches by replaying the recorded successors. Often implemented with a Markov-style table or a Global History Buffer (GHB) walked via per-key linked lists.

Lecture references