数据预取器及预取数据至高速缓存存储器的方法

摘要

一种数据预取器及预取数据至高速缓存存储器的方法。该数据预取器，包括具有多已索引的储存元件的一序列，用以储存多个已排序的步幅，这些步幅相关于来自一相同存储器页面的多个暂时相邻的载入要求的一数据流；以及一逻辑单元，用以计算该数据流的一现行载入要求与一最新先前载入要求之间的一现行步幅。逻辑单元对比现行步幅以及序列中的一步幅M，并对比序列中的最新步幅以及已排序的一步幅M+1。当对比配对时，逻辑单元预取一高速缓存线，而该高速缓存线的偏移为该现行载入要求与该步幅M-1的总合。