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

在審

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

本公開涉及增加有效緩存關聯性。提供了一種包括存儲電路的裝置。存儲電路由多個組構成，每個組具有至少一個存儲位置。接收電路接收包括輸入地址的訪問請求。查找電路獲得與輸入地址的索引部分相對應的多個候選組。查找電路使用訪問策略從候選組中確定選擇的存儲位置。訪問策略使得查找電路迭代候選組以嘗試定位適當的存儲位置。響應于找到適當的存儲位置而訪問適當的存儲位置。

技術領域

本技術涉及數據處理的領域。例如，本發明可以與緩存的領域相關。

背景技術

存儲結構(例如，緩存)的直接映射是這樣一種技術，其中針對給定的數據片段，存儲結構中存在能夠存儲該數據的單個位置。這種映射可能存在問題，因為其可以使得數據從存儲結構中被移除，以便能夠存儲其他數據。解決該問題的一種方法是提供組相聯存儲結構(set-associative storage structure)，其中數據片段可以被存儲在稱為路(way)的多個位置。然而，路的數量可以是有限的。有時期望增加存儲結構的關聯性，以便數據具有更多數量的替代位置以用于存儲。該問題與事務(transaction)的使用特定相關，其中有必要跟蹤所有修改的數據值，直到事務能夠被完成為止(使得修改的值被最終確定并且被寫入存儲器)。可以直接增加存儲結構的關聯性。然而，這可能使得所需電路數量增加，并且還可能增加并行發生的查找的數量。這進而具有增加針對每次訪問存儲結構的定時壓力和功耗的缺點。

發明內容

從第一示例性配置來看，提供了一種裝置，包括：存儲電路，該存儲電路包括多個組，每個組包括至少一個存儲位置；接收電路，其用于接收包括輸入地址的訪問請求；以及查找電路，其用于獲取與輸入地址的索引部分相對應的多個候選組，并且使用訪問策略從候選組中確定選擇的存儲位置，其中，訪問策略使得查找電路迭代通過候選組以嘗試定位適當的存儲位置；并且其中響應于找到適當的存儲位置而訪問適當的存儲位置。

從第二示例性配置來看，提供了一種訪問存儲電路的方法，該存儲電路包括多個組，每個組包括至少一個存儲位置，該方法包括：接收包括輸入地址的訪問請求；以及獲得與輸入地址的索引部分相對應的多個候選組；使用訪問策略從候選組中確定選擇的存儲位置，其中，訪問策略使得查找電路迭代通過候選組以嘗試定位適當的存儲位置；并且響應于找到適當存儲位置而訪問適當的存儲位置。

從第三示例性配置來看，提供了一種裝置，該裝置包括：用于存儲的包括多個組的模塊，每個組包括至少一個存儲位置；用于接收包括輸入地址的訪問請求的模塊；用于獲得與輸入地址的索引部分相對應的多個候選組的模塊；用于使用通過迭代通過候選組以嘗試定位適當的存儲位置的訪問策略從候選組中確定選擇的存儲位置的模塊；以及用于響應于找到適當的存儲位置而訪問適當的存儲位置的模塊。

附圖說明

下面將僅通過示例的方式，參考附圖中示出的實施例，來進一步描述本技術，在附圖中：

圖1示意性地示出了根據一些實施例的裝置；

圖2示出了根據一些實施例的事務中的讀取組和寫入組的使用；

圖3A和3B示出了根據一些實施例的通過緩存的迭代模式；

圖4是示出根據一些實施例的選擇合適的存儲位置的過程的流程圖；

圖5示出了根據一些實施例的多級緩存的使用；

圖6示出了根據一些實施例的用于存儲可用存儲位置的表的使用；并且

圖7示出了根據一些實施例的方法。

具體實施方式

在參考附圖討論實施例之前，提供了實施例和相關優點的下列描述。