[發明專利]緩存和方法

有效

• 申請號: 201780008604.2
• 申請日: 2017-02-03
• 公開（公告）號: CN109074313B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: A·馬丁內斯德拉托雷;E·利蘭;T·里克特
• 申請（專利權）人: 斯瓦姆64有限責任公司
• 主分類號: G06F12/0864
• 分類號: G06F12/0864;G06F12/0895;G06F12/0897
• 代理公司: 深圳市百瑞專利商標事務所(普通合伙) 44240
• 代理人: 金輝

1.一種n級緩存方法，包括：

響應于識別要訪問的數據塊的地址的數據訪問請求，詢問n級緩存的地址緩存，以確定為所述地址而設的所述地址緩存內是否發生緩存命中，所述地址緩存設置為存儲為存儲在n級緩存的主緩存中的數據塊子集而設的地址部分，其中在所述地址緩存和所述主緩存中的每個條目具有指示針對該條目的所有者的所有者指示，并且所述方法包括在所述數據訪問請求是獨占讀取時，設置所述所有者指示。

2.根據權利要求1所述的方法，包括以下項中的至少一個：

當在所述地址緩存內發生緩存命中時，使用來自能夠訪問所述數據塊的所述主緩存內的所述地址緩存的集合和路徑來指示訪問所述主緩存內的數據塊；

當在所述地址緩存內發生緩存未命中時，詢問所述主緩存以確定針對所述地址在所述主緩存內是否發生緩存命中；

當在所述主緩存內發生緩存命中時，在所述地址緩存中更新條目，以存儲與所述數據訪問請求以及能夠訪問所述數據塊的所述主緩存內的集合和路徑的指示相關聯的地址部分；以及

其中所述地址緩存內的條目分組為條目組，每組條目能夠分配給相應的集合組，每組條目中的每個條目能夠在該組集合中以任何方式分配給任何條目，以及所述更新包括用所述地址部分以及所述主緩存內的所述集合和所述路徑的所述指示來替換與所述數據訪問請求相關聯的集合的一組條目內的所述地址緩存中的條目。

3.根據權利要求2所述的方法，包括當在所述地址緩存內發生緩存命中時，為包含命中條目的那組條目設置待定位元，直到已解析所述數據訪問請求。

4.根據權利要求3所述的方法，包括當為該組設置待定位元時，推遲對組進行的任何訪問請求。

5.根據權利要求3或4所述的方法，包括當所述數據訪問請求來自高優先級所有者時，忽略所述待定位元。

6.根據權利要求2所述的方法，包括當在所述主緩存內發生緩存未命中時，從存儲器獲得所述數據塊，并且當已獲得所述數據塊時，替換在與所述數據訪問請求相關聯的集合的一組條目內的所述主緩存中的條目，所述條目由針對該組條目的干凈索引指示，將所述地址部分存儲在所述條目內并將所述數據塊存儲在與所述主緩存中的該條目相關聯的位置。

7.根據權利要求6所述的方法，包括將所述干凈索引改變為指向所述條目組內的不同條目，并且當所述不同條目標記為臟時，對該條目執行回寫。

8.根據權利要求7所述的方法，包括當已完成所述回寫時，在所述主緩存中將所述不同的條目標記為干凈，并在所述地址緩存中設置與所述條目相關聯的is_clean指示，其中所述地址緩存存儲了所述數據訪問請求的所述地址部分。

9.根據權利要求8所述的方法，包括當在所述地址緩存內發生緩存命中時，所述數據訪問請求是寫入請求，并且設置與存儲所述數據訪問請求的所述地址部分的所述地址緩存中的所述條目相關聯的所述is_clean指示，報告所述地址緩存內的緩存未命中，改變所述主緩存中的所述干凈索引以指向所述條目組內的不同條目，并且當所述不同條目標記為臟時，執行針對該條目的回寫。

10.根據權利要求9所述的方法，包括當已完成所述回寫時，在所述主緩存中將所述不同條目標記為干凈，并在存儲條目的地址部分的所述地址緩存中設置與該條目相關聯的is_clean指示。

11.根據權利要求10所述的方法，包括在所述主緩存內報告緩存命中，并在存儲所述數據訪問請求的所述地址部分的所述地址緩存內設置與所述條目相關聯的is_clean指示。

12.根據權利要求1所述的方法，包括當所述地址緩存中的一組條目內的每個條目都設置了它們的所有者指示時，選擇所述條目之一以待無效。