Prefetching

Prefetching is a technique used in computing to improve performance by retrieving data or instructions before they are needed. By predicting what a program will request in the future, the system can load information in advance to reduced wait times .

Prefetching is used in various areas of computing, including CPU architectures and operating systems. It can be implemented in both hardware and software, and it relies on detecting access patterns that suggest what data is likely to be needed soon.

Overview

Prefetching works by predicting which memory addresses or resources will be accessing and load them into faster access storage, like caches.

Prefetching may be used:
* Hardware-level, such as CPU memory controllers
* Software-level, strategies in compilers, operating systems, logic in web browsers or file systems

Hardware

Processors (CPU's) often include prefetching that attempts to reduce cache misses by loading data into cache before it is requested by the running program. This is for programs that access memory in predictable patterns, such as loops that iterate over arrays.

Hardware prefetching is can be done without software involvement and can be found in most modern CPU's. For example, Intel CPU's feature a variety of prefetch that work across multiple cache levels.

* Stride prefetching detects constant-stride memory access patterns (fixed distance between consecutive memory accesses)
* Stream prefetching identifies long sequences of contiguous memory accesses (sequential access to a block of memory)
* Correlation prefetching learns patterns between cache misses and triggers prefetches based on those patterns

Software

Prefetch instructions can be written into the code by the programmer or by the compiler. Prefetch instructions specify the memory addresses to be prefetched and the desired prefetch distance.

In software, there are instructions that can be written with:
*prefetch on x86 architecture
*__builtin_prefetch in the GCC compiler
*_mm_prefetch in th
Intel Intrinsics Guide

Operating systems

Operating systems use prefetching to reduce file and memory access latency.

* Anticipatory Paging, attempts to prefetch memory pages based on pages in RAM and not in RAM

Web Browsers

Web browsers apply prefetching techniques to improve perceived performance. Common examples include:
* DNS prefetching: resolves domain names of links likely to be clicked
* Link prefetching: loads linked web pages or assets before the user clicks them
* Resource preloading: fetches critical resources (like fonts or scripts) in parallel with the current page load

Limitations

Prefetching can significantly improve performance, but it can not always be beneficial if implemented wrong. If predictions are inaccurate, prefetching may waste bandwidth, processing time, or cause cache pollution. In systems with limited resources or highly unpredictable workloads, prefetching can degrade performance rather than improve it.

Implementing both software and hardware prefetching can also lead to degraded performance because of interactions that might occur between each other from how it was implemented.{{Cite journal , last1=Lee , first1=Jaekyu , last2=Kim , first2=Hyesoon , last3=Vuduc , first3=Richard , date=2012-03-01 , title=When Prefetching Works, When It Doesn't, and Why , url=https://dl.acm.org/doi/10.1145/2133382.2133384 , journal=ACM Trans. Archit. Code Optim. , volume=9 , issue=1 , pages=2:1–2:29 , doi=10.1145/2133382.2133384 , issn=1544-3566

See also

* Cache (computing)
* Cache prefetching
* Instruction prefetch
* Speculative execution
* Prefetch input queue

References

Computer science