[发明专利]用以加速高速缓冲存储器存取的高速缓冲存储器填充的关键词优先排序以及相关基于处理器的系统及方法

权利要求书

1.一种高速缓冲存储器，其包括：

数据阵列，其包括高速缓存线，所述高速缓存线包括经配置以存储多个数据项的多个数据项块；

高速缓存线排序逻辑，其经配置以：

在高速缓存填充期间将所述多个数据项关键词优先排序到所述高速缓存线中；及

存储与所述高速缓存线相关联的高速缓存线排序索引，所述高速缓存线排序索引指示所述高速缓存线中的所述多个数据项的所述关键词优先排序；及

高速缓存存取逻辑，其经配置以基于用于所述高速缓存线的所述高速缓存线排序索引存取所述高速缓存线中的所述多个数据项中的每一者。

2.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存线排序逻辑经配置以通过以下操作存储所述高速缓存线排序索引：

确定所述高速缓存线中的所述多个数据项经旋转的位置数目以关键词优先排序所述多个数据项；及

将所述位置数目存储为所述高速缓存线排序索引。

3.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存存取逻辑经配置以通过基于用于所述高速缓存线的所述高速缓存线排序索引将所请求数据项映射到所述高速缓存线中的所述多个数据项中的一者来存取所述多个数据项中的每一者。

4.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存线排序逻辑经进一步配置以响应于高速缓存未命中关键词优先排序所述多个数据项。

5.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存线排序逻辑经进一步配置以接收源自较低级别存储器的所述多个数据项。

6.根据权利要求1所述的高速缓冲存储器，其进一步包括对应于所述高速缓存线的标签；

其中所述高速缓存线排序逻辑经配置以将与所述高速缓存线相关联的所述高速缓存线排序索引存储于对应于所述高速缓存线的所述标签中。

7.根据权利要求1所述的高速缓冲存储器，其进一步包括对应于所述高速缓存线的至少一个旗标位；

其中所述高速缓存线排序逻辑经配置以将与所述高速缓存线相关联的所述高速缓存线排序索引存储于对应于所述高速缓存线的所述至少一个旗标位中。

8.根据权利要求1所述的高速缓冲存储器，其集成到半导体裸片中。

9.根据权利要求1所述的高速缓冲存储器，其集成到从由以下组成的群组中选出的装置中：机顶盒、娱乐单元、导航装置、通信装置、固定位置数据单元、移动位置数据单元、移动电话、蜂窝式电话、计算机、便携式计算机、桌上型计算机、个人数字助理PDA、监视器、计算机监视器、电视、调谐器、无线电、卫星无线电、音乐播放器、数字音乐播放器、便携型音乐播放器、数字视频播放器、视频播放器、数字视频光盘DVD播放器及便携型数字视频播放器。

10.一种高速缓冲存储器，其包括：

用于将多个数据项存储于高速缓存线中的装置；

高速缓存线排序逻辑装置，其经配置以：

在高速缓存填充期间将所述多个数据项关键词优先排序到所述高速缓存线中；及

存储与所述高速缓存线相关联的高速缓存线排序索引，所述高速缓存线排序索引指示所述高速缓存线中的所述多个数据项的所述关键词优先排序；及

高速缓存存取逻辑装置，其经配置以基于用于所述高速缓存线的所述高速缓存线排序索引存取所述高速缓存线中的所述多个数据项中的每一者。

11.根据权利要求10所述的高速缓冲存储器，其中所述高速缓存线排序逻辑装置经配置以通过以下操作存储所述高速缓存线排序索引：

确定所述高速缓存线中的所述多个数据项经旋转的位置数目以关键词优先排序所述多个数据项；及

将所述位置数目存储为所述高速缓存线排序索引。

12.根据权利要求10所述的高速缓冲存储器，其中所述高速缓存存取逻辑装置经配置以通过基于用于所述高速缓存线的所述高速缓存线排序索引将所请求数据项映射到所述高速缓存线中的所述多个数据项中的一者来存取所述多个数据项中的每一者。

13.根据权利要求10所述的高速缓冲存储器，其中所述高速缓存线排序逻辑装置经进一步配置以响应于高速缓存未命中关键词优先排序所述多个数据项。