Linked Data Structure Access

next

0

4

8

12

14

next

0

4

8

12

14

next

0

4

8

12

14

next

0

4

8

12

14

Offset

Offset

Offset

Offset

Previous slide

Next slide

Back to first slide

View graphic version

This is a linked list. Each element contains a next field that is located at a fixed offset within the element. While we looked at a fixed stride in stride prefetching, for recursive prefetching, we look for a fixed offset.

Let’s take a look at how this works.