本文所揭示的实施例可体现在硬件和存储在硬件中的指令中，且可驻存在例如随机存取存储器(RAM)、快闪存储器、只读存储器(ROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、寄存器、硬盘、可装卸式磁盘、CD-ROM或此项技术中已知的任何其它形式的计算机可读媒体中。示范性存储媒体耦合到处理器，使得处理器可从存储媒体读取信息并将信息写入到存储媒体。在替代方案中，存储媒体可与处理器成一体式。处理器及存储媒体可驻存于ASIC中。ASIC可驻存于远程站中。在替代方案中，处理器和存储媒体可作为离散组件驻存在远程站点、基站或服务器中。
[0056]还应注意，描述本文中的示例性实施例中的任一者中描述的操作步骤是为了提供实例及论述。所描述的操作可以不同于所说明序列的大量不同序列执行。另外，单个操作步骤中所描述的操作实际上可在许多不同步骤中执行。另外，示范性实施例中所论述的一或多个操作步骤可进行组合。应理解，所属领域的技术人员将容易明白，流程图中所说明的操作步骤可以经受大量不同修改。所属领域的技术人员还将了解，可使用多种不同技术和技法中的任一者来表不信息和信号。举例来说，可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示在以上描述中始终参考的数据、指令、命令、信息、信号、位、符号及码片。
[0057]本发明的先前描述经提供以使所属领域的技术人员能够制造或使用本发明。所属领域的技术人员将容易了解对本发明的各种修改，且本文中界定的一般原理可应用于其它变化而不偏离本发明的精神或范围。因此，不希望本发明限于本文中描述的实例和设计，而是赋予其与本文中揭示的原理和新颖特征相一致的最广范围。
【主权项】
1.一种高速缓冲存储器，其包括: 数据阵列，其包括高速缓存线，所述高速缓存线包括经配置以存储多个数据项的多个数据项块； 高速缓存线排序逻辑，其经配置以: 在高速缓存填充期间将所述多个数据项关键词优先排序到所述高速缓存线中；及 存储与所述高速缓存线相关联的高速缓存线排序索引，所述高速缓存线排序索引指示所述高速缓存线中的所述多个数据项的所述关键词优先排序；及 高速缓存存取逻辑，其经配置以基于用于所述高速缓存线的所述高速缓存线排序索引存取所述高速缓存线中的所述多个数据项中的每一者。2.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存线排序逻辑经配置以通过以下操作存储所述高速缓存线排序索引: 确定所述高速缓存线中的所述多个数据项经旋转的位置数目以关键词优先排序所述多个数据项；及 将所述位置数目存储为所述高速缓存线排序索弓I。3.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存存取逻辑经配置以通过基于用于所述高速缓存线的所述高速缓存线排序索引将所请求数据项映射到所述高速缓存线中的所述多个数据项中的一者来存取所述多个数据项中的每一者。4.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存线排序逻辑经进一步配置以响应于高速缓存未命中关键词优先排序所述多个数据项。5.根据权利要求1所述的高速缓冲存储器，其中所述高速缓存线排序逻辑经进一步配置以接收源自较低级别存储器的所述多个数据项。6.根据权利要求1所述的高速缓冲存储器，其进一步包括对应于所述高速缓存线的标签； 其中所述高速缓存线排序逻辑经配置以将与所述高速缓存线相关联的所述高速缓存线排序索引存储于对应于所述高速缓存线的所述标签中。7.根据权利要求1所述的高速缓冲存储器，其进一步包括对应于所述高速缓存线的至少一个旗标位； 其中所述高速缓存线排序逻辑经配置以将与所述高速缓存线相关联的所述高速缓存线排序索引存储于对应于所述高速缓存线的所述至少一个旗标位中。8.根据权利要求1所述的高速缓冲存储器，其集成到半导体裸片中。9.根据权利要求1所述的高速缓冲存储器，其集成到从由以下组成的群组中选出的装置中:机顶盒、娱乐单元、导航装置、通信装置、固定位置数据单元、移动位置数据单元、移动电话、蜂窝式电话、计算机、便携式计算机、桌上型计算机、个人数字助理PDA、监视器、计算机监视器、电视、调谐器、无线电、卫星无线电、音乐播放器、数字音乐播放器、便携型音乐播放器、数字视频播放器、视频播放器、数字视频光盘DVD播放器及便携型数字视频播放器。10.一种高速缓冲存储器，其包括: 用于将多个数据项存储于高速缓存线中的装置； 高速缓存线排序逻辑装置，其经配置以: 在高速缓存填充期间将所述多个数据项关键词优先排序到所述高速缓存线中；及 存储与所述高速缓存线相关联的高速缓存线排序索引，所述高速缓存线排序索引指示所述高速缓存线中的所述多个数据项的所述关键词优先排序；及 高速缓存存取逻辑装置，其经配置以基于用于所述高速缓存线的所述高速缓存线排序索引存取所述高速缓存线中的所述多个数据项中的每一者。11.根据权利要求10所述的高速缓冲存储器，其中所述高速缓存线排序逻辑装置经配置以通过以下操作存储所述高速缓存线排序索引: 确定所述高速缓存线中的所述多个数据项经旋转的位置数目以关键词优先排序所述多个数据项；及 将所述位置数目存储为所述高速缓存线排序索弓I。12.根据权利要求10所述的高速缓冲存储器，其中所述高速缓存存取逻辑装置经配置以通过基于用于所述高速缓存线的所述高速缓存线排序索引将所请求数据项映射到所述高速缓存线中的所述多个数据项中的一者来存取所述多个数据项中的每一者。13.根据权利要求10所述的高速缓冲存储器，其中所述高速缓存线排序逻辑装置经进一步配置以响应于高速缓存未命中关键词优先排序所述多个数据项。14.一种关键词优先排序高速缓冲存储器填充的方法，其包括: 在高速缓存填充期间将多个数据项关键词优先排序到高速缓存线中； 存储与所述高速缓存线相关联的高速缓存线排序索引，所述高速缓存线排序索引指示所述高速缓存线中的所述多个数据项的所述关键词优先排序；及 基于用于所述高速缓存线的所述高速缓存线排序索引存取所述高速缓存线中的所述多个数据项中的每一者。15.根据权利要求14所述的方法，其中存储所述高速缓存线排序索引包括: 确定所述高速缓存线中的所述多个数据项经旋转的位置数目以关键词优先排序所述多个数据项；及 将所述位置数目存储为所述高速缓存线排序索弓I。16.根据权利要求14所述的方法，其中存取所述高速缓存线中的所述多个数据项中的每一者包括基于用于所述高速缓存线的所述高速缓存线排序索引将所请求数据项映射到所述多个数据项中的一者。17.根据权利要求14所述的方法，其中关键词优先排序所述多个数据项包括响应于高速缓存未命中关键词优先排序所述多个数据项。18.根据权利要求14所述的方法，其进一步包括从较低级别存储器接收所述多个数据项。19.根据权利要求14所述的方法，其中存储所述高速缓存线排序索引包括将所述高速缓存线排序索弓I存储于对应于所述高速缓存线的标签中。20.根据权利要求14所述的方法，其中存储所述高速缓存线排序索引包括将所述高速缓存线排序索引存储于对应于所述高速缓存线的至少一个旗标位中。
【专利摘要】本发明揭示用以加速高速缓冲存储器存取的高速缓存填充的关键词优先排序以及相关基于处理器的系统及方法。就此而言，在一个实施例中，提供高速缓冲存储器。所述高速缓冲存储器包括数据阵列，所述数据阵列包括高速缓存线，所述高速缓存线包括经配置以存储多个数据项的多个数据项块。所述高速缓冲存储器还包括高速缓存线排序逻辑，所述高速缓存线排序逻辑经配置以在高速缓存填充期间将所述多个数据项关键词优先排序到所述高速缓存线中，及存储与所述高速缓存线相关联且指示所述高速缓存线中的所述多个数据项的所述关键词优先排序的高速缓存线排序索引。所述高速缓冲存储器还包括经配置以基于用于所述高速缓存线的所述高速缓存线排序索引存取所述高速缓存线中的所述多个数据项中的每一者的高速缓存存取逻辑。
【IPC分类】G06F12/08
【公开号】CN105027094
【申请号】CN201480011177
【发明人】董翔宇
【申请人】高通股份有限公司
【公开日】2015年11月4日
【申请日】2014年3月4日
【公告号】US20140258636, WO2014138029A1