[发明专利]用于加速存储处理的装置、方法和系统

权利要求书

1.一种装置，包括：

高速缓存；

解码器，用于将指令解码为经解码的指令；

执行单元，用于执行经解码的指令以产生结果；

存储缓冲器，用于按程序顺序存储对来自所述执行单元的所述结果的第一存储请求、第二存储请求和第三存储请求；

填充缓冲器；以及

高速缓存控制器，用于：

当所述第一存储请求在所述高速缓存中未命中时，分配所述填充缓冲器中的多个条目中的、用于存储所述第一存储请求的第一条目；

将第一所有权请求发送到与所述第一存储请求对应的另一高速缓存；

在所述高速缓存中检测针对所述第二存储请求的命中；

更新全局可观察缓冲器，以指示所述填充缓冲器中的用于所述第一存储请求的所述第一条目按程序顺序早于所述存储缓冲器中的所述第二存储请求；

当所述第三存储请求在所述高速缓存中未命中时，在所述第二存储请求从所述存储缓冲器被移除之前，分配所述填充缓冲器中的所述多个高速缓存条目中的、用于存储所述第三存储请求的第二条目；

将第二所有权请求发送到与所述第三存储请求对应的另一高速缓存；以及

更新全局可观察缓冲器，以指示所述填充缓冲器中的用于所述第三存储请求的所述第二条目按程序顺序晚于所述存储缓冲器中的所述第二存储请求。

2.如权利要求1所述的装置，其中，所述高速缓存控制器用于：在所述第二存储请求从所述存储缓冲器被移除之前，将所述第二所有权请求发送到与所述第三存储请求对应的所述另一高速缓存。

3.如权利要求1所述的装置，其中，所述高速缓存控制器用于：当接收到针对所述第一所有权请求的第一确认响应时，移除所述填充缓冲器中的用于所述第一存储请求的所述第一条目，并且从所述存储缓冲器移除所述第一存储请求。

4.如权利要求3所述的装置，其中，针对所述第二所有权请求的第二确认响应在针对所述第一所有权请求的所述第一确认响应之前到达。

5.如权利要求1所述的装置，其中，所述存储缓冲器中的每个条目的格式包括用于指示何时要将那个条目重分派到所述高速缓存的位。

6.如权利要求1所述的装置，其中，所述全局可观察缓冲器是链表，并且所述高速缓存控制器更新所述全局可观察缓冲器以指示所述填充缓冲器中的用于所述第一存储请求的所述第一条目按程序顺序早于所述存储缓冲器中的所述第二存储请求并指示所述填充缓冲中的用于所述第三存储请求的所述第二条目按程序顺序晚于所述存储缓冲器中的所述第二存储请求包括：将所述填充缓冲器中的用于所述第一存储请求的所述第一条目链接到所述存储缓冲器中的用于所述第二存储请求的对应条目，并且将所述存储缓冲器中的用于所述第二存储请求的所述对应条目链接到所述填充缓冲器中的用于所述第三存储请求的所述第二条目。

7.如权利要求6所述的装置，其中，针对所述高速缓存中的命中的存储请求仅用于当所述存储请求在所述链表的头处时向所述高速缓存写入。

8.如权利要求1所述的装置，其中，所述填充缓冲器不包括用于所述高速缓存中的命中的条目。