[發明專利]對發向目錄的緩存回收通知的聚合

有效

• 申請號: 201380072761.1
• 申請日: 2013-02-11
• 公開（公告）號: CN104995609B
• 公開（公告）日: 2017-12-19
• 發明（設計）人: Y·索林因
• 申請（專利權）人: 英派爾科技開發有限公司
• 主分類號: G06F13/00
• 分類號: G06F13/00
• 代理公司: 北京市鑄成律師事務所11313
• 代理人: 孟銳

1.一種用于對發向多核芯片中的目錄的緩存回收通知進行聚合的計算機實施的方法，所述方法包括：

由計算裝置更新聚合表以反映從至少一個緩存存儲器的多個塊地址對多個塊的回收；

由所述計算裝置生成聚合消息，所述聚合消息被配置為指定在所述聚合表中被反映的所述多個塊的回收；以及

將所述聚合消息發送到所述目錄，其中所述目錄被配置為：解析所述聚合消息，并更新多個目錄條目以反映在所述聚合消息中被指定的從所述至少一個緩存存儲器的回收。

2.根據權利要求1所述的計算機實施的方法，其中，更新聚合表以反映從所述至少一個緩存存儲器的所述多個塊地址對所述多個塊的回收的步驟包括：

由所述計算裝置更新所述聚合表以反映從所述至少一個緩存存儲器的所述多個塊地址對一個或多個干凈塊的回收。

3.根據權利要求2所述的計算機實施的方法，還包括：

由計算裝置忽視從所述至少一個緩存存儲器的所述多個塊地址對一個或多個臟塊的回收。

4.根據權利要求1所述的計算機實施的方法，其中，為更新多個目錄條目以反映在聚合表中被指定的從所述至少一個緩存存儲器的回收，所述方法包括：

由所述計算裝置檢測從所述至少一個緩存存儲器的塊地址對塊的回收；

由所述計算裝置確定所述聚合表是否包含與所述塊地址相應的條目；

響應于所述聚合表不包含與所述塊地址相應的所述條目的確定，由所述計算裝置在所述聚合表中創建所述條目，并更新所述條目以反映從所述塊地址對所述塊的回收；以及

響應于所述聚合表包含與所述塊地址相應的所述條目的確定，由所述計算裝置更新所述條目以反映從所述塊地址對所述塊的回收。

5.根據權利要求4所述的計算機實施的方法，其中，所述條目包括標簽部分和位圖部分，其中，所述位圖部分中的每個位對應于多個順序塊地址之一；

其中，每個位的第一位值指示塊已經被從所述多個順序塊地址中的可應用塊地址回收；并且

其中，所述每個位的第二位值指示所述塊尚未被從所述多個順序塊地址中的不可應用塊地址回收。

6.根據權利要求5所述的計算機實施的方法，其中，所述標簽部分包括所述可應用塊地址的一部分；并且

其中，所述目錄被進一步配置為：通過將所述標簽部分與來自所述位圖部分的數據聯接來確定所述可應用塊地址，并更新所述多個目錄條目之一以反映從所述可應用塊地址對所述塊的回收。

7.根據權利要求5所述的計算機實施的方法，其中，生成被配置為指定在聚合表中被反映的所述多個塊的回收的聚合消息的步驟包括：

由所述計算裝置從聚合表檢索所述標簽部分和所述位圖部分；以及

由所述計算裝置生成包括所述標簽部分和所述位圖部分的聚合消息。

8.根據權利要求5所述的計算機實施的方法，其中，生成被配置為指定在聚合表中被反映的所述多個塊的回收的聚合消息的步驟包括：

由所述計算裝置從所述聚合表檢索所述標簽部分和所述位圖部分；

由所述計算裝置生成包括所述標簽部分和所述位圖部分的第一聚合消息；

由所述計算裝置將所述位圖部分轉換為與所述位圖部分中具有所述第一位值的多個位相應的多個指針值；以及

由所述計算裝置生成包括所述標簽部分和所述多個指針值的第二聚合消息。

9.根據權利要求8所述的計算機實施的方法，其中，所述標簽部分包括所述可應用塊地址的一部分；并且

其中，所述目錄被進一步配置為：通過將所述標簽部分與所述多個指針值之一聯接來確定所述可應用塊地址，并更新所述多個目錄條目之一以反映從所述可應用塊地址對所述塊的回收。