[发明专利]用于存储和处理高效压缩高速缓存行的系统和方法

权利要求书

1.一种多处理器系统，包括：

多个节点和至少一个存储器，其中每个节点包括至少一个处理器、专用于所述节点的第一高速缓存、处于比所述第一高速缓存更高级的第二高速缓存、以及专用于所述节点的高速缓存位置缓冲器，其中，对于所述多个节点中的至少一个节点，

包括在所述至少一个节点中的所述第一高速缓存和所述第二高速缓存中的至少一个包括能够存储大小不同的压缩数据单元的至少一个高速缓存位置，

包括在所述至少一个节点中的所述高速缓存位置缓冲器被配置为存储多个高速缓存位置缓冲器条目，所述多个高速缓存位置缓冲器条目中的每一个包括多个位置信息值，每个位置信息值指向与相应数据单元关联的位置的起始，

包括在所述至少一个节点中的所述高速缓存位置缓冲器中存储的每个位置信息值指示所述位置信息值指向的以下位置，

包括在所述至少一个节点中的所述第一高速缓存内的位置，

包括在所述至少一个节点中的所述第二高速缓存内的位置，或所述至少一个存储器中的位置，并且

所述多个位置信息值中的至少一个能够以比未压缩数据单元的大小更精细的粒度识别与所述相应数据单元对应的位置。

2.根据权利要求1所述的多处理器系统，其中，所述多个位置信息值中的至少一个位置信息值对所述至少一个位置信息值所指向的压缩数据单元的大小进行编码。

3.根据权利要求1所述的多处理器系统，其中，所述多个位置信息值中的至少一个位置信息值对所述至少一个位置信息值指向的压缩数据单元的压缩类型进行编码。

4.根据权利要求1所述的多处理器系统，其中，所述多个位置信息值中的至少一个位置信息值对符号进行编码，所述符号表示数据单元存储了第一值。

5.根据权利要求4所述的多处理器系统，其中，响应于包括在所述至少一个节点中的至少一个处理器对编码所述符号的所述至少一个位置信息值所指向的数据单元执行读取操作，将所述第一值返回到所述至少一个处理器。

6.根据权利要求5所述的多处理器系统，其中响应于所述读取操作，包括在所述至少一个节点中的所述第一高速缓存和所述第二高速缓存中将不分配或移动所述第一值的位置。

7.根据权利要求4所述的多处理器系统，其中第一值是“0”。

8.根据权利要求4所述的多处理器系统，其中第一值是“1”。

9.一种数据管理方法，包括：

将数据单元存储在多处理器系统的多个节点中的专用高速缓存中，其中每个节点包括至少一个处理器、专用于所述节点的至少一个高速缓存和专用于所述节点的至少一个高速缓存位置缓冲器；以及

对于所述多处理器系统的所述多个节点中的至少一个节点，

在包括在所述至少一个节点中的所述至少一个高速缓存位置缓冲器中存储多个位置信息值，每个位置信息值指示与相应数据单元关联的位置，其中存储在所述至少一个高速缓存位置缓冲器中的每个位置信息值指示与所述相应数据单元关联的位置为，

包括在所述至少一个节点中的所述至少一个专用高速缓存中的位置，

所述多个节点中除了所述至少一个节点之外的一个节点中的位置，或

主存储器中的位置，并且

对所述多个位置信息值中具有指示数据单元存储了第一值的符号的至少一个位置信息值进行编码。

10.根据权利要求9所述的数据管理方法，其中，将数据单元存储在多处理器系统的多个节点中的专用高速缓存中的步骤包括：

将大小不同的压缩数据单元和未压缩数据单元中的至少一个存储在所述专用高速缓存中提供的至少一个高速缓存位置中。

11.根据权利要求10所述的数据管理方法，还包括：

基于存储在所述至少一个节点中包括的所述至少一个高速缓存位置缓冲器中的所述多个位置信息值中的至少一个位置信息值，以比未压缩数据单元的大小更精细的粒度识别与所述相应数据单元对应的位置。