Tootfinder

Improved Prefetching Techniques for Linked Data Structures
Nikola Vuk Maruszewski
https://arxiv.org/abs/2505.21669 https://arxiv.org/…

Improved Prefetching Techniques for Linked Data Structures
With ever-increasing main memory stall times, we need novel techniques to reduce effective memory access latencies. Prefetching has been shown to be an effective solution, especially with contiguous data structures that follow the traditional principles of spatial and temporal locality. However, on linked data structures$-$made up of many nodes linked together with pointers$-$typical prefetchers struggle, failing to predict accesses as elements are arbitrarily scattered throughout memory and ac…