[發(fā)明專(zhuān)利]智能編碼存儲(chǔ)器系統(tǒng)的動(dòng)態(tài)編碼算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201680041920.5
• 申請(qǐng)日: 2016-07-28
• 公開(kāi)（公告）號(hào): CN107851063B
• 公開(kāi)（公告）日: 2020-12-25
• 發(fā)明（設(shè)計(jì)）人: 欒昊;艾倫·葛加理;史利南·維什瓦納特;卡森·洪格爾;哈迪克·簡(jiǎn)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): G06F12/0802
• 分類(lèi)號(hào): G06F12/0802
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 楊文娟;臧建明

1.一種用于存儲(chǔ)器區(qū)域的動(dòng)態(tài)編碼的方法，包括：

監(jiān)測(cè)對(duì)一組存儲(chǔ)器區(qū)域的訪問(wèn)，每個(gè)區(qū)域包括一組數(shù)據(jù)庫(kù)的兩個(gè)或多個(gè)部分；

基于對(duì)該組存儲(chǔ)器區(qū)域中的一個(gè)區(qū)域的訪問(wèn)是否超出閾值來(lái)檢測(cè)高訪問(wèn)存儲(chǔ)器區(qū)域；

生成與所述高訪問(wèn)存儲(chǔ)器區(qū)域?qū)?yīng)的編碼區(qū)域的編碼值，所述高訪問(wèn)存儲(chǔ)器區(qū)域包括分布在該組數(shù)據(jù)庫(kù)中的數(shù)據(jù)值；

將所述編碼區(qū)域的編碼值存儲(chǔ)到編碼庫(kù)中；

接收對(duì)該組數(shù)據(jù)庫(kù)的第一數(shù)據(jù)庫(kù)的第一存儲(chǔ)器請(qǐng)求；

接收對(duì)該組數(shù)據(jù)庫(kù)的第二數(shù)據(jù)庫(kù)的第二存儲(chǔ)器請(qǐng)求；

基于由所述第一存儲(chǔ)器請(qǐng)求產(chǎn)生的數(shù)據(jù)以及來(lái)自所述編碼庫(kù)中的編碼值，確定是否滿足所述第二存儲(chǔ)器請(qǐng)求；以及

在單個(gè)周期內(nèi)調(diào)度訪問(wèn)，所述訪問(wèn)包括：(i)對(duì)來(lái)自所述第一數(shù)據(jù)庫(kù)的數(shù)據(jù)的訪問(wèn)，以滿足所述第一存儲(chǔ)器請(qǐng)求，以及(ii)對(duì)來(lái)自所述編碼庫(kù)而非所述第二數(shù)據(jù)庫(kù)的數(shù)據(jù)的訪問(wèn)，以滿足所述第二存儲(chǔ)器請(qǐng)求；

基于來(lái)自所述第一數(shù)據(jù)庫(kù)的數(shù)據(jù)和來(lái)自所述編碼庫(kù)的數(shù)據(jù)重建數(shù)據(jù)；以及

提供所述重建的數(shù)據(jù)以響應(yīng)所述第二存儲(chǔ)器請(qǐng)求；

其中由所述第一存儲(chǔ)器請(qǐng)求產(chǎn)生的數(shù)據(jù)用于滿足所述第一存儲(chǔ)器請(qǐng)求且用于滿足所述第二存儲(chǔ)器請(qǐng)求。

2.根據(jù)權(quán)利要求1所述的方法，其中該組數(shù)據(jù)庫(kù)包括第三數(shù)據(jù)庫(kù)和第四數(shù)據(jù)庫(kù)，其中所述高訪問(wèn)區(qū)域包括所述第三數(shù)據(jù)庫(kù)的第一部分和所述第四數(shù)據(jù)庫(kù)的第二部分，其中所述編碼庫(kù)小于所述第三數(shù)據(jù)庫(kù)，并且其中生成所述編碼值包括生成數(shù)據(jù)值對(duì)，每對(duì)數(shù)據(jù)值對(duì)包括來(lái)自所述第一部分的數(shù)據(jù)值和來(lái)自所述第二部分的數(shù)據(jù)值。

3.根據(jù)權(quán)利要求1或2所述的方法，包括：

使用所述編碼庫(kù)來(lái)增加在單個(gè)周期內(nèi)可用的對(duì)所述高訪問(wèn)存儲(chǔ)器區(qū)域的并行存儲(chǔ)器訪問(wèn)數(shù)量，將所述訪問(wèn)的數(shù)量從第一數(shù)量的訪問(wèn)增加到第二更大數(shù)量的訪問(wèn)。

4.根據(jù)權(quán)利要求1或2所述的方法，包括：

從所述編碼庫(kù)中移除編碼區(qū)域，其中將所述編碼值存儲(chǔ)在所述編碼庫(kù)中包括將所述編碼值存儲(chǔ)在移除的編碼區(qū)域。

5.根據(jù)權(quán)利要求1或2所述的方法，包括：

檢測(cè)對(duì)該組數(shù)據(jù)庫(kù)中的第三數(shù)據(jù)庫(kù)的存儲(chǔ)器請(qǐng)求之間的存儲(chǔ)體沖突，所述存儲(chǔ)器請(qǐng)求包括第三存儲(chǔ)器請(qǐng)求和第四存儲(chǔ)器請(qǐng)求；

基于所述第四存儲(chǔ)器請(qǐng)求和所述編碼庫(kù)的編碼配置，確定該組數(shù)據(jù)庫(kù)中的第四數(shù)據(jù)庫(kù)；

在一個(gè)周期內(nèi)訪問(wèn)所述第三數(shù)據(jù)庫(kù)以滿足所述第三存儲(chǔ)器請(qǐng)求；

在所述周期內(nèi)訪問(wèn)所述第四數(shù)據(jù)庫(kù)和所述編碼庫(kù)而非訪問(wèn)所述第三數(shù)據(jù)庫(kù)，以滿足所述第四存儲(chǔ)器請(qǐng)求；

基于來(lái)自所述第四數(shù)據(jù)庫(kù)和所述編碼庫(kù)的數(shù)據(jù)重建數(shù)據(jù)；以及

提供所述重建的數(shù)據(jù)以響應(yīng)所述第四存儲(chǔ)器請(qǐng)求。

6.根據(jù)權(quán)利要求5所述的方法，其中所述編碼配置指定兩個(gè)或多個(gè)編碼組，每個(gè)編碼組覆蓋該組數(shù)據(jù)庫(kù)中的至少兩個(gè)存儲(chǔ)體。

7.根據(jù)權(quán)利要求1或2所述的方法，包括：

檢測(cè)對(duì)該組數(shù)據(jù)庫(kù)中的第三數(shù)據(jù)庫(kù)的一組存儲(chǔ)器請(qǐng)求之間的存儲(chǔ)體沖突；

確定所述編碼庫(kù)中是否存在編碼區(qū)域?qū)?yīng)于與所述存儲(chǔ)體沖突相關(guān)的存儲(chǔ)器區(qū)域；以及

使用基于編碼的備用存儲(chǔ)器訪問(wèn)技術(shù)，以通過(guò)將至少一個(gè)所述存儲(chǔ)器請(qǐng)求轉(zhuǎn)移到備用數(shù)據(jù)庫(kù)和所述編碼區(qū)域來(lái)解決所述存儲(chǔ)體沖突。