[發明專利]高速緩存中資源調整方法、數據訪問方法及裝置

有效

• 申請號: 201780097989.4
• 申請日: 2017-12-27
• 公開（公告）號: CN111602377B
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 羅日新;李淵;程捷
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/861
• 分類號: H04L12/861;G06F12/08
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

1.一種高速緩存中資源調整方法，其特征在于，所述高速緩存可實現數據去重，包括數據域和標志域，所述方法包括：

在檢測針對緩存行的數據去重操作且所述數據域中空閑數據行的數量滿足第一條件的情況下，將所述數據域中P個空閑數據行劃分出Q個標志行；所述數據域包括多個數據行，所述多個數據行包括所述P個空閑數據行；P、Q為正整數；

基于高速緩存與內存的映射方式，配置所述Q個標志行與內存中數據塊的映射關系，以使所述數據域中的所述P個空閑數據行復用為所述Q個標志行。

2.根據權利要求1所述的方法，其特征在于，所述基于高速緩存與內存的映射方式，配置所述Q個標志行與內存中數據塊的映射關系包括：

基于高速緩存與內存的映射方式，通過映射關系表存儲所述Q個標志行與內存中數據塊的映射關系；

其中，所述映射關系表包括第一標志行的地址信息；所述地址信息包括緩存塊號和塊內編號；所述緩存塊號用于指示所述第一標志行所屬數據行在所述數據域中的地址，所述塊內編號用于指示所述第一標志行在所述第一標志行所屬數據行中的地址；所述第一標志行為所述Q個標志行中任意一個標志行。

3.根據權利要求2所述的方法，其特征在于，所述高速緩存與內存的映射方式為全相連映射；所述映射關系表的存儲空間包括至少Q個存儲單元；所述通過映射關系表存儲所述Q個標志行與內存中數據塊的映射關系包括：

將所述Q個標志行的地址信息分別寫入所述Q個存儲單元。

4.根據權利要求2所述的方法，其特征在于，所述高速緩存與內存的映射方式為N路組相連映射，所述高速緩存的緩存行劃分為M組，M、N為正整數；所述映射關系表還包括：所述第一標志行與組號、組內塊號的映射關系。

5.根據權利要求4所述的方法，其特征在于，所述映射關系表的存儲空間包括Q個存儲單元，所述Q個存儲單元以M行R列的陣列排列，所述通過映射關系表存儲所述Q個標志行與內存中數據塊的映射關系包括：

在第i行第j列存儲單元存儲中寫入所述Q個標志行中第k個標志行的地址信息；

所述第k個標志行的組號為i-1，所述第k個標志行的組內塊號為N+j-1；

其中，R為Q/M的商，R為整數；k＝(i-1)*M+j，i、j、k為正整數。

6.根據權利要求4所述的方法，其特征在于，一個空閑數據行被劃分為D*M個標志行，D為正整數；所述映射關系表的存儲空間包括至少R個存儲單元，所述R個存儲單元以R行1列的陣列排列，所述存儲單元包括M+1個存儲子單元，R≥Q/M，R為正整數；所述通過映射關系表存儲所述Q個標志行與內存中數據塊的映射關系包括：

在第i行存儲單元的第一個存儲子單元中寫入第k個標志行所屬的數據行的緩存塊號；以及，

在第i行存儲單元的第j個存儲子單元中寫入所述Q個標志行中第k個標志行的塊內編號；

所述第k個標志行的組內塊號為N+i-1，所述第k個標志行的組號為j-2；

其中，i≤R，2≤j≤M+1，k＝(i-1)*M+j，i、j、k為正整數。

7.根據權利要求4所述的方法，其特征在于，H個空閑數據行劃分出M個標志行，H為正整數；所述映射關系表的存儲空間包括至少R個存儲單元，所述R個存儲單元以R行1列的陣列排列；所述通過映射關系表存儲所述Q個標志行與內存中數據塊的映射關系包括：

第i個存儲單元包括第k個標志行所屬的數據行的緩存塊號，以及通過所述第k個標志行在第(i-1)*M+1至i*M的M個標志行中的排序指示所述第k個標志行的塊內編號；

所述第k個標志行的組內塊號為N+i-1，所述第k個標志行的組號為所述第k個標志行在第(i-1)*M+1至i*M的M個標志行中的排序；

其中，(i-1)*M+1≤k≤i*M，i、k為正整數；R≥Q/M，R為正整數。

8.根據權利要求1-7任意一項權利要求所述的方法，其特征在于，所述方法還包括：

在所述數據域中空閑數據行的存儲空間大于第一閾值時，則判斷為所述數據域中空閑數據行的數量滿足所述第一條件。