[發明專利]增加有效緩存關聯性

在審

• 申請號: 201910018829.7
• 申請日: 2019-01-10
• 公開（公告）號: CN110045921A
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 達米安·紀堯姆·皮埃爾·帕耶特;納塔利亞·邦達倫科;弗洛朗·貝貢;盧卡斯·加西亞
• 申請（專利權）人: Arm有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 林強

1.一種裝置，包括：

存儲電路，其包括多個組，每個組包括至少一個存儲位置；

接收電路，其用于接收包括輸入地址的訪問請求；以及

查找電路，其用于獲得與所述輸入地址的索引部分相對應的多個候選組，并且使用訪問策略從所述候選組中確定選擇的存儲位置，

其中，所述訪問策略使得所述查找電路迭代通過所述候選組以嘗試定位適當的存儲位置；并且

其中，響應于找到所述適當的存儲位置而訪問所述適當的存儲位置。

2.根據權利要求1所述的裝置，其中，

所述訪問策略使得所述查找電路針對每個候選組迭代一個或多個路。

3.根據權利要求1所述的裝置，其中，

所述訪問策略使得所述查找電路針對一個或多個路中的每個路迭代通過每個候選組。

4.根據權利要求1所述的裝置，其中，

在事務期間做出所述訪問請求，以指示在所述事務期間，所述輸入地址已經被讀取或寫入。

5.根據權利要求4所述的裝置，其中，

所述存儲電路適用于與每個存儲位置相關聯地存儲以下各項中的至少一項：

寫入指示符，以用于指示在所述事務期間存儲在該存儲位置中的物理地址是否已經被寫入，以及

讀取指示符，以用于指示在所述事務期間存儲在該存儲位置中的物理地址是否已經被讀取。

6.根據權利要求5所述的裝置，其中，

所述訪問策略嘗試通過定位存儲與所述輸入地址有關的數據的存儲位置來定位所述適當的存儲位置。

7.根據權利要求5所述的裝置，其中，

所述訪問策略嘗試通過定位空存儲位置來定位所述適當的存儲位置。

8.根據權利要求5所述的裝置，其中，

所述訪問策略嘗試通過定位具有對應未設置寫入指示符和對應未設置讀取指示符的存儲位置來定位所述適當的存儲位置。

9.根據權利要求5所述的裝置，其中，

所述訪問策略嘗試通過定位具有對應未設置寫入指示符和對應未設置讀取指示符的存儲位置來定位所述適當的存儲位置。

10.根據權利要求5所述的裝置，包括：

另外的存儲電路，其包括多個另外的組，每個另外的組包括至少一個另外的存儲位置，其中

所述存儲電路適用于與每個另外的存儲位置相關聯地存儲讀取指示符，以指示在所述事務期間存儲在該另外的存儲位置中的物理地址是否已經被讀取；

響應于經回收的存儲位置從所述存儲電路中被移除，所述經回收的存儲位置被存儲在所述另外的存儲電路中；并且

所述訪問策略嘗試通過定位具有對應未設置寫入指示符的存儲位置來定位所述適當的存儲位置。

11.根據權利要求10所述的裝置，其中，

所述訪問策略嘗試通過將具有對應未設置寫入指示符的存儲位置定位為第三優先級來定位所述適當的存儲位置。

12.根據權利要求4所述的裝置，其中，

作為最終優先級，所述查找電路適用于使得所述事務中止。

13.根據權利要求1所述的裝置，其中，

多個存儲位置由VIPT別名機制定義。

14.根據權利要求1所述的裝置，包括：

候選存儲，以用于存儲多個存儲位置中的至少一個存儲位置的至少一個指示。

15.根據權利要求1所述的裝置，其中，

所述訪問請求是寫入請求。