[发明专利]实现混合预取的方法及相应的装置

权利要求书

1.一种实现混合预取的方法，其特征在于：使用全局历史缓冲器按时间顺序保存一份失效地址历史信息，并使用多个索引表和全局历史缓冲器中的多组指针实现多种数据预取方法。

2.如权利要求1所述的实现混合预取的方法，其特征在于：使用索引表按照数据预取方法的局部化策略划分局部失效地址流，并使用指针将属于同一局部失效地址流的失效地址链接起来。

3.如权利要求1所述的实现混合预取的方法，其特征在于：每增加一种数据预取方法，需要增加一个索引表和一组指针；在将新的失效地址存入全局历史缓冲器时，逐个更新索引表中的指针，以将新的失效地址链接到按照每个预取方法的局部化策略划分的局部失效地址流中。

4.如权利要求1所述的实现混合预取的方法，其特征在于：在查找可重复的访存模式并产生预取请求时，按照顺序逐个查找各预取方法的局部失效地址流。

5.如权利要求1所述的实现混合预取的方法，其特征在于：在某种预取方法下找到可重复的访存模式时，即停止查找并产生预取请求，不再查找其余预取方法的局部失效地址流。

6.一种实现混合预取的预取器装置，其特征在于：多个索引表，用于按照不同的局部化策略将全局失效地址流划分成局部失效地址流，以实现多种不同的数据预取方法；每个索引表使用一种局部化策略划分全局失效地址流，与一种数据预取方法相对应，含有全相联或组相联结构的多个表项，每个表项保存一个局部失效地址流的历史访存信息，并将该局部化策略的关键字作为标签位进行索引查找，每一表项包含如下各个域：

有效位，用于标识该表项是否保存有效信息；

标签域，用于在索引表所对应的数据预取方法中标识不同的局部失效地址流；

指针域，用于在索引表所对应的数据预取方法中指向全局历史缓冲器中属于该局部失效地址流的失效地址链。

7.如权利要求6所述的实现混合预取的预取器装置，其特征在于：还包含多组指针的全局历史缓冲器，用于按时间顺序保存所有的缓存失效地址，并使用多组指针按照不同的局部化策略将属于同一局部失效地址流的所有地址链接起来。

8.如权利要求7所述的实现混合预取的预取器装置，其特征在于：每一组指针对应一种数据预取方法，按照该数据预取方法的局部化策略，将属于同一局部失效地址流的所有失效地址链接起来，以在查找可重复访存模式时，顺着指针读出局部失效地址流的所有失效地址。