Linked-data prefetcher

Tag: linked-data-prefetcher

Aliases: pointer-chasing prefetcher, Roth-Moshovos-Sohi prefetcher

A prefetcher that learns load-to-load value dependences (a producer load's result becomes a consumer load's base address) and issues the consumer template ahead of the processor, walking linked structures via a small FSM. Targets pointer chasing in lists, trees, and hash tables.

Lecture references

• L14 · Prefetching — p.37 , p.38 , p.39 , p.40