[發明專利]基于cache的緩存數據處理方法、存儲介質及芯片

有效

• 申請號: 202111081748.5
• 申請日: 2021-09-15
• 公開（公告）號: CN113791989B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 謝林庭;盧知伯
• 申請（專利權）人: 深圳市中科藍訊科技股份有限公司
• 主分類號: G06F12/0877
• 分類號: G06F12/0877;G06F12/0895;G06F12/121
• 代理公司: 深圳市程炎知識產權代理事務所(普通合伙) 44676
• 代理人: 蔡樂慶

1.一種基于cache的緩存數據處理方法，其特征在于，包括：

遍歷第一緩存隊列的第一地址查詢表，所述第一緩存隊列包括多個緩存行，每個所述緩存行的緩存長度可變，每個所述緩存行用于存儲映射內存的緩存數據，所述第一地址查詢表包括與每個所述緩存行對應的內存塊起始地址；

根據每個所述緩存行的內存塊起始地址，確定滿足內存地址連續條件的緩存行作為候選緩存行；

自起始候選緩存行開始，按照地址連續順序累加每個候選緩存行的緩存長度，得到每次累加后的長度結果；

判斷每次累加后的長度結果是否大于預設長度閾值；

若是，將參與累加過程的候選緩存行作為目標緩存行，獲取第二緩存隊列及第二地址查詢表，將全部所述目標緩存行的緩存數據轉移至所述第二緩存隊列中的參考緩存行，并更新所述第一地址查詢表及所述第二地址查詢表；

若否，繼續按照地址連續順序累加每個候選緩存行的緩存長度。

2.根據權利要求1所述的方法，其特征在于，在遍歷第一緩存隊列的第一地址查詢表之前，還包括：

根據待加載緩存數據的緩存長度與預設長度閾值，確定目標緩存隊列；

將所述待加載緩存數據映射至所述目標緩存隊列的相應緩存行中。

3.根據權利要求2所述的方法，其特征在于，所述根據待加載緩存數據的緩存長度與預設長度閾值，確定目標緩存隊列包括：

判斷待加載緩存數據的緩存長度是否大于或等于預設長度閾值；

若是，選擇所述第二緩存隊列作為目標緩存隊列；

若否，選擇所述第一緩存隊列作為目標緩存隊列。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述根據每個所述緩存行的內存塊起始地址，確定滿足內存地址連續條件的緩存行作為候選緩存行包括：

根據每個所述緩存行的內存塊起始地址及緩存長度，計算每個所述緩存行的內存塊結束地址；

若所述第一緩存隊列中一個所述緩存行的內存塊起始地址與另一個所述緩存行的內存塊結束地址為連續的，則確定一個所述緩存行與另一個所述緩存行為候選緩存行。

5.根據權利要求1至3任一項所述的方法，其特征在于，在遍歷第一緩存隊列的第一地址查詢表之前，還包括：

檢測所述第一緩存隊列是否加載新緩存數據；

若是，進入遍歷第一緩存隊列的第一地址查詢表的步驟；

若否，保持所述第一緩存隊列的緩存狀態。

6.一種存儲介質，其特征在于，所述存儲介質存儲有計算機可執行指令，所述計算機可執行指令用于使電子設備執行如權利要求1至5任一項所述的基于cache的緩存數據處理方法。

7.一種芯片，其特征在于，包括：

至少一個處理器；以及，

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如權利要求1至5任一項所述的基于cache的緩存數據處理方法。

8.一種cache控制器，其特征在于，包括：

cache存儲模組，包括至少一個緩存隊列，每個所述緩存隊列包括多個緩存行，每個所述緩存行的緩存長度可變，每個所述緩存行用于存儲映射內存的緩存數據，所述第一地址查詢表包括與每個所述緩存行對應的內存塊起始地址；

命中判斷模組，用于根據主設備發送的訪問請求，判斷是否命中所述cache存儲模組中的相應緩存行，若是，控制所述cache存儲模組與主設備交互緩存數據，若否，產生加載命令，其中，所述命中判斷模組還用于根據每個所述緩存行的內存塊起始地址，確定滿足內存地址連續條件的緩存行作為候選緩存行，自起始候選緩存行開始，按照地址連續順序累加每個候選緩存行的緩存長度，得到每次累加后的長度結果，判斷每次累加后的長度結果是否大于預設長度閾值，若是，將參與累加過程的候選緩存行作為目標緩存行，獲取第二緩存隊列及第二地址查詢表，將全部所述目標緩存行的緩存數據轉移至所述第二緩存隊列中的參考緩存行，并更新所述第一地址查詢表及所述第二地址查詢表，若否，繼續按照地址連續順序累加每個候選緩存行的緩存長度；

緩存行加載模組，用于根據所述加載命令，訪問所述內存；

緩存行更新模組，用于在所述緩存行加載模組的控制下，對所述cache存儲模組的相應緩存行進行數據更新。