[发明专利]一种面向预取数据的高速缓存管理方法

权利要求书

1.一种面向预取数据的高速缓存管理方法，其特征在于实施步骤包括：

1）将多级高速缓存的所有路进行统一编码，并获取预取数据的置信度，所述获取预取数据的置信度具体是指通过计数各项预取数据的当前预取地址被命中的次数作为预取数据的置信度；

2）建立多级高速缓存的所有路、预取数据的置信度之间的映射；

3）获取预取数据后，将预取数据放入到映射到的多级高速缓存中的位置；

4）将预取数据设置“预取”标识；

5）如果有任何访问命中了有“预取”标识的多级高速缓存中的块，则跳转执行步骤6）；否则，跳转执行步骤8）；

6）清除命中的该有“预取”标识的多级高速缓存中的块的“预取”标识；

7）按普通数据的管理方式进行命中的该有“预取”标识的多级高速缓存中的块的管理；退出；

8）判断有“预取”标识的多级高速缓存中的块是否有被替换，当有“预取”标识的多级高速缓存中的块被替换时，将其放置于多级高速缓存中下一级的最近最常使用位置。

2.根据权利要求1所述的面向预取数据的高速缓存管理方法，其特征在于，步骤1）中将多级高速缓存的所有路进行统一编码具体是指将多级高速缓存的所有路按照从MRU到LRU的顺序进行统一编码，其中MRU为多级高速缓存的最近最常使用位置，LRU为多级高速缓存的最近最少使用位置。

3.根据权利要求2所述的面向预取数据的高速缓存管理方法，其特征在于，所述多级高速缓存为由L1～L3三级高速缓存组成，且三级高速缓存之间按照L1～L3的顺序、每一级高速缓存内部按照从MRU到LRU的顺序连续编号。

4.根据权利要求1所述的面向预取数据的高速缓存管理方法，其特征在于，步骤2）中建立多级高速缓存的所有路、预取数据的置信度之间的映射具体是指按照下述规则建立映射：如果某个预取数据的映射的置信度越高、那么通过映射后得到的高速缓存的路的统一编码越小以便这样才能将预取数据尽可能放入多级高速缓存的第一级的最近最常使用位置。

5.一种微处理器，其特征在于，该微处理器被编程或配置以执行权利要求1～4中任意一项所述面向预取数据的高速缓存管理方法的步骤。