[发明专利]用于实现组合式数据/相关性高速缓存的方法和装置

权利要求书

1.一种实现用于共享存储器的多处理器的组合式数据/相关性高速缓存的方法，该组合式数据/相关性高速缓存包括具有多个条目的系统高速缓存，该方法包括：

构建具有多个条目的系统高速缓存目录，其中条目的数量与系统高速缓存的条目的数量相等，该构建步骤包括：

指定用于每一条目的多个子条目，该指定由可用于执行系统高速缓存相关性功能的多个子条目确定；

提供用于每一条目的子条目逻辑指示符；以及

经由子条目逻辑指示符，将用于每一条目的子条目中的一个映射到系统高速缓存。

2.如权利要求1所述的方法，其中，通过将与系统高速缓存有关的同余类的数量乘以每一同余类的结合性，确定系统高速缓存中的条目的数量。

3.如权利要求1所述的方法，进一步包括：检查系统高速缓存目录中的子条目以寻找一个地址，该检查步骤结合查找操作来执行，所述方法进一步包括：

响应于在子条目之一中找到所述地址，执行下述中的至少一个：

更新用于该子条目的相应条目的子条目逻辑指示符；以及

处理根据查找操作利用的子条目之一。

4.如权利要求1所述的方法，进一步包括：检查系统高速缓存目录中的子条目以寻找一个地址，该检查步骤结合查找操作来执行，所述方法进一步包括：

响应于未能在子条目之一中找到所述地址，安装对应于查找操作的数据。

5.如权利要求4所述的方法，其中，所述安装步骤包括：

识别对应于与该地址有关的同余类的最近最少使用的逻辑指示符；

识别用于对应于最近最少使用的逻辑指示符的条目的最近最多使用的子条目和最近最少使用的子条目；

从系统高速缓存目录移除最近最少使用的子条目，并用该地址替换最近最少使用的子条目；

用与该地址有关的数据替换与最近最多使用的子条目有关的系统高速缓存条目内容；以及

将最近最多使用的指示符应用到同余类中的最近最少使用的条目；以及

将最近最多使用的指示符应用到具有该地址的新安装的子条目。

6.一种组合式数据/相关性高速缓存结构，用于为共享存储器的多处理器提供高速缓存功能和全系统高速缓存相关性功能，该组合式数据/相关性高速缓存结构包括：

包括多个条目的系统高速缓存；

包括数量与系统高速缓存中的条目的数量相等的多个条目的系统高速缓存目录；

与系统高速缓存目录的每一条目有关的多个子条目，由与执行系统高速缓存相关性功能相称的多个子条目确定子条目的数量；以及

与每一条目有关的子条目逻辑指示符；

其中，经由子条目逻辑指示符，将用于系统高速缓存目录中的每一条目的子条目中的一个映射到系统高速缓存。

7.如权利要求6所述的组合式数据/相关性高速缓存结构，其中，通过将与系统高速缓存有关的同余类的数量乘以每一同余类的结合性，确定系统高速缓存中的条目的数量。

8.如权利要求6所述的组合式数据/相关性高速缓存结构，其中，执行查找操作，该查找操作通过下述处理实现：

检查系统高速缓存目录中的子条目以寻找一个地址；以及

响应于在子条目之一中找到所述地址，执行下述中的至少一个：

更新用于该子条目的相应条目的子条目逻辑指示符；以及

处理根据查找操作利用的子条目之一。

9.如权利要求6所述的组合式数据/相关性高速缓存结构，其中，执行查找操作，该查找操作通过下述处理实现：

检查系统高速缓存目录中的子条目以寻找一个地址；以及

响应于未能在子条目之一中找到所述地址，安装对应于查找操作的数据。