[發明專利]全相聯高速緩存管理

在審

• 申請號: 202080065854.1
• 申請日: 2020-08-20
• 公開（公告）號: CN114424173A
• 公開（公告）日: 2022-04-29
• 發明（設計）人: J·T·帕夫洛夫斯基
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F12/0811
• 分類號: G06F12/0811
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種方法，其包括：

接收第一存取命令，所述第一存取命令包括用于存儲在與地址空間相聯的存儲組件中的第一數據字；

至少部分地基于接收到所述第一存取命令，確定與存儲在由地址指針所指示的高速緩存的第一地址處的第二數據字相聯的存取數量，其中所述高速緩存的每一地址可操作以存儲與跨越所述地址空間的地址范圍相聯的數據字；

至少部分地基于由所述地址指針所指示的所述第一地址及與所述第二數據字相聯的所述存取數量，將所述第一數據字存儲在所述高速緩存內的第二地址處；及

至少部分地基于所述第二地址，更新所述地址指針。

2.根據權利要求1所述的方法，其進一步包括：

至少部分地基于確定與所述第二數據相聯的所述存取數量小于閾值存取數量，確定所述第二地址與所述第一地址相同，其中更新所述地址指針至少部分地基于確定所述第二地址與所述第一地址相同。

3.根據權利要求1所述的方法，其進一步包括：

確定與所述第二數據字相聯的所述存取數量大于閾值存取數量；及

至少部分地基于所述確定所述存取數量大于所述閾值存取數量，將與存儲在不同于所述高速緩存的所述第一地址的所述高速緩存的第三地址處的第三數據字相聯的第二存取數量與所述存取數量進行比較，其中根據所述高速緩存的地址次序，所述第三地址與所述第一地址連續。

4.根據權利要求3所述的方法，其進一步包括：

至少部分地基于所述比較，確定所述第二存取數量大于所述存取數量；及

至少部分地基于確定所述第二存取數量大于所述存取數量，確定所述第二地址與所述第一地址相同。

5.根據權利要求3所述的方法，其進一步包括：

至少部分地基于所述比較，確定所述第二存取數量小于所述存取數量；及

至少部分地基于確定所述第二存取數量小于所述存取數量，確定所述第二地址與所述第三地址相同。

6.根據權利要求1所述的方法，其進一步包括：

在所述高速緩存內的所述第二地址處接收指示與所述第一數據字相聯的存取操作的存取命令；及

至少部分地基于所述接收到所述存取命令，更新與所述第一數據字相聯的存取數量。

7.根據權利要求1所述的方法，其進一步包括：

至少部分地基于所述第一地址與所述第二地址之間的關系更新所述地址指針；

確定所述更新的地址指針指向所述高速緩存之外的地址；及

將所述地址指針設置為指示所述高速緩存的地址次序中的所述高速緩存的最低地址，其中所述更新所述地址指針至少部分地基于所述設置所述地址指針。

8.根據權利要求1所述的方法，其中所述第一地址及所述第二地址相同，所述方法進一步包括：

至少部分地基于所述第一地址及所述第二地址相同，更新所述地址指針以指示根據所述高速緩存的地址次序與所述高速緩存的所述第一地址連續的所述高速緩存的第三地址。

9.根據權利要求1所述的方法，其中根據所述高速緩存的地址次序，所述第二地址與所述第一地址連續，所述方法進一步包括：

至少部分地基于所述第二地址與所述第一地址連續，更新所述地址指針以指示根據所述地址次序與所述高速緩存的所述第二地址連續的所述高速緩存的第三地址。

10.根據權利要求1所述的方法，其進一步包括：

從主機裝置接收第二存取命令，所述第二存取命令包括用于存儲在所述存儲組件中的第三數據字；及

至少部分地基于所述接收到所述第二存取命令，搜索第一內容可尋址存儲器(CAM)及第二CAM以獲得與所述第三數據字相聯的所述存儲組件的地址。