[发明专利]无序执行存储器请求

摘要

本申请公开了无序执行存储器请求。描述了片上高速缓存，该片上高速缓存接收存储器请求，并且在高速缓存缺失的情况下，该高速缓存对存储器层次结构中的较低等级(例如，对较低等级的高速缓存或外部存储器)生成存储器请求。响应于生成的存储器请求而返回到片上高速缓存的数据可被无序地接收。片上高速缓存中的指令调度器储存所接收的挂起的存储器请求，并通过选择用于执行的挂起的存储器请求的序列来影响重新排序，使得与相同的高速缓存行有关的挂起的请求以经时顺序来执行，并且与不同高速缓存行有关的挂起请求以取决于与不同高速缓存行有关的数据返回时的顺序来执行。被接收的存储器请求可从另一较低等级的片上高速缓存或从寄存器接收。

主权项

一种片上高速缓存，所述片上高速缓存是在具有所述片上高速缓存的芯片上形成的处理器的存储器层次结构的一部分，所述片上高速缓存包括指令调度器，其中，所述指令调度器包括：第一输入端，所述第一输入端被设置为接收在所述处理器中生成的存储器请求；高速缓存管理单元，所述高速缓存管理单元被设置为，响应于确定所接收的存储器请求涉及未被储存在所述片上高速缓存中的数据，在所述存储器层次结构的另一等级上生成存储器请求；第二输入端，所述第二输入端被设置为，响应于在所述高速缓存管理单元中生成的存储器请求，接收从所述存储器层次结构中的所述另一等级返回的数据；以及重新排序缓冲区模块，所述重新排序缓冲区模块被设置为控制在所述片上高速缓存内执行所接收的存储器请求的顺序，并且所述重新排序缓冲区模块包括数据结构，所述数据结构被设置为储存挂起的存储器请求，以及其中，数据以与相应的存储器请求经由所述第一输入端被接收的顺序不同的顺序经由所述第二输入端被接收。