[发明专利]使用压缩来增加存储器侧高速缓存的容量的方法和设备

权利要求书

1.一种压缩使能的存储器设备，包含：

存储器侧高速缓存，所述存储器侧高速缓存要被组织成多个块；

高速缓存未命中处置器，所述高速缓存未命中处置器响应于所述存储器侧高速缓存中的高速缓存未命中而标识第一块；

子块管理器，所述子块管理器将所述第一块划分成比与处理器侧高速缓存相关联的高速缓存行大小更大的子块，其中填充子块要包括第一多个高速缓存行；

压缩控制器，所述压缩控制器通信地耦合到所述高速缓存未命中处置器，所述压缩控制器标识包括第二多个高速缓存行并且驻留于所述存储器侧高速缓存中的合伙子块，所述压缩控制器进一步将所述第一多个高速缓存行中的每个高速缓存行与所述第二多个高速缓存行中的对应的高速缓存行一起压缩，以获得包括第三多个高速缓存行的压缩的子块；以及

替换控制器，所述替换控制器通信地耦合到所述高速缓存未命中处置器，如果所述压缩的子块满足大小条件，则所述替换控制器以所述压缩的子块替换所述存储器侧高速缓存中的所述合伙子块，其中所述大小条件要包括所述第三多个高速缓存行中的每个高速缓存行具有小于或等于与所述处理器侧高速缓存相关联的所述高速缓存行大小的大小。

2.如权利要求1所述的设备，其中牺牲子块要被选择作为所述合伙子块，并且如果所述压缩的子块没有满足所述大小条件，则所述替换控制器要以所述填充子块替换所述牺牲子块。

3.如权利要求1所述的设备，其中所述存储器侧高速缓存中的促使所述压缩子块满足所述大小条件的第一子块要被选择作为所述合伙子块。

4.如权利要求1所述的设备，其中所述存储器侧高速缓存中的促使所述压缩子块留下最少量未使用的空间的子块要被选择作为所述合伙子块。

5.一种基于存储器的计算系统，包含：

包括处理器侧高速缓存的处理器；

耦合到所述处理器的总线；以及

耦合到所述总线的系统存储器，所述系统存储器包括：

存储器；

被组织成多个块的存储器侧高速缓存；

标识第一块的高速缓存未命中处置器，其中所述第一块要包括第一多个高速缓存行；

通信地耦合到所述高速缓存未命中处置器的压缩控制器，所述压缩控制器标识包括第二多个高速缓存行并且驻留于所述存储器侧高速缓存中的第二块，所述压缩控制器进一步将所述第一多个高速缓存行中的每个高速缓存行与所述第二多个高速缓存行中的对应的高速缓存行一起压缩，以获得包括第三多个高速缓存行的压缩的块；以及

通信地耦合到所述高速缓存未命中处置器的替换控制器，如果所述压缩的块满足大小条件，则所述替换控制器以所述压缩的块替换所述存储器侧高速缓存中的所述第二块。

6.如权利要求5所述的系统，其中所述大小条件要包括所述第三多个高速缓存行中的每个高速缓存行具有小于或等于与所述处理器侧高速缓存相关联的高速缓存行大小的大小。

7.如权利要求5所述的系统，其中牺牲块要被选择作为所述第二块，并且如果所述压缩的块没有满足所述大小条件，则所述替换控制器要以所述第一块替换所述牺牲块。

8.如权利要求5所述的系统，其中所述存储器侧高速缓存中的促使所述压缩块满足所述大小条件的第一块要被选择作为所述第二块。

9.如权利要求5所述的系统，其中所述存储器侧高速缓存中的促使所述压缩块留下最少量未使用的空间的块要被选择作为所述第二块。

10.如权利要求5至9中的任一项所述的系统，其中所述系统存储器还包括将所述第一块划分成比与处理器侧高速缓存相关联的高速缓存行大小更大的子块的子块管理器，其中所述第二块要在子块的基础上被标识。

11.如权利要求5至9中的任一项所述的系统，其中所述第一块要响应于所述存储器侧高速缓存中的高速缓存未命中而被标识。