[发明专利]对发向目录的缓存回收通知的聚合

权利要求书

1.一种用于对发向多核芯片中的目录的缓存回收通知进行聚合的计算机实施的方法，所述方法包括：

由计算装置更新聚合表以反映从至少一个缓存存储器的多个块地址对多个块的回收；

由所述计算装置生成聚合消息，所述聚合消息被配置为指定在所述聚合表中被反映的所述多个块的回收；以及

将所述聚合消息发送到所述目录，其中所述目录被配置为：解析所述聚合消息，并更新多个目录条目以反映在所述聚合消息中被指定的从所述至少一个缓存存储器的回收。

2.根据权利要求1所述的计算机实施的方法，其中，更新聚合表以反映从所述至少一个缓存存储器的所述多个块地址对所述多个块的回收的步骤包括：

由所述计算装置更新所述聚合表以反映从所述至少一个缓存存储器的所述多个块地址对一个或多个干净块的回收。

3.根据权利要求2所述的计算机实施的方法，还包括：

由计算装置忽视从所述至少一个缓存存储器的所述多个块地址对一个或多个脏块的回收。

4.根据权利要求1所述的计算机实施的方法，其中，为更新多个目录条目以反映在聚合表中被指定的从所述至少一个缓存存储器的回收，所述方法包括：

由所述计算装置检测从所述至少一个缓存存储器的块地址对块的回收；

由所述计算装置确定所述聚合表是否包含与所述块地址相应的条目；

响应于所述聚合表不包含与所述块地址相应的所述条目的确定，由所述计算装置在所述聚合表中创建所述条目，并更新所述条目以反映从所述块地址对所述块的回收；以及

响应于所述聚合表包含与所述块地址相应的所述条目的确定，由所述计算装置更新所述条目以反映从所述块地址对所述块的回收。

5.根据权利要求4所述的计算机实施的方法，其中，所述条目包括标签部分和位图部分，其中，所述位图部分中的每个位对应于多个顺序块地址之一；

其中，每个位的第一位值指示块已经被从所述多个顺序块地址中的可应用块地址回收；并且

其中，所述每个位的第二位值指示所述块尚未被从所述多个顺序块地址中的不可应用块地址回收。

6.根据权利要求5所述的计算机实施的方法，其中，所述标签部分包括所述可应用块地址的一部分；并且

其中，所述目录被进一步配置为：通过将所述标签部分与来自所述位图部分的数据联接来确定所述可应用块地址，并更新所述多个目录条目之一以反映从所述可应用块地址对所述块的回收。

7.根据权利要求5所述的计算机实施的方法，其中，生成被配置为指定在聚合表中被反映的所述多个块的回收的聚合消息的步骤包括：

由所述计算装置从聚合表检索所述标签部分和所述位图部分；以及

由所述计算装置生成包括所述标签部分和所述位图部分的聚合消息。

8.根据权利要求5所述的计算机实施的方法，其中，生成被配置为指定在聚合表中被反映的所述多个块的回收的聚合消息的步骤包括：

由所述计算装置从所述聚合表检索所述标签部分和所述位图部分；

由所述计算装置生成包括所述标签部分和所述位图部分的第一聚合消息；

由所述计算装置将所述位图部分转换为与所述位图部分中具有所述第一位值的多个位相应的多个指针值；以及

由所述计算装置生成包括所述标签部分和所述多个指针值的第二聚合消息。

9.根据权利要求8所述的计算机实施的方法，其中，所述标签部分包括所述可应用块地址的一部分；并且

其中，所述目录被进一步配置为：通过将所述标签部分与所述多个指针值之一联接来确定所述可应用块地址，并更新所述多个目录条目之一以反映从所述可应用块地址对所述块的回收。