Range-Driven Prefetching of Cache Lines
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-02
It has been established that misses in a cache memory are clustered in so-called bursts. These bursts are the results of transitions between operating system modules (changes of locality). It has also been found that most of the bursts are made up of a small range of consecutive lines (unit of paging in the cache). The number of misses in the cache and the finite cache penalty are reduced by the following algorithm: at the first miss in the range, prefetch the remaining lines in the range. It is proposed that the table be initialized by a software module, triggered by an operator command.