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

有效

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

描述了用于存儲器區(qū)域的動態(tài)編碼的系統(tǒng)和技術(shù)。所描述的技術(shù)包括監(jiān)測對一組存儲器區(qū)域的訪問，每個區(qū)域包括一組數(shù)據(jù)庫的兩個或多個部分；基于對該組存儲器區(qū)域中的一個區(qū)域的訪問是否超出閾值來檢測高訪問存儲器區(qū)域；生成與所述高訪問存儲器區(qū)域?qū)?yīng)的編碼區(qū)域的編碼值，所述高訪問存儲器區(qū)域包括分布在該組庫中的數(shù)據(jù)值；以及將所述編碼區(qū)域的編碼值存儲到編碼庫中。

相關(guān)申請案交叉引用

本申請要求于2015年7月28日提交的申請?zhí)枮?4/811,357，并且題為“智能編碼存儲器系統(tǒng)的動態(tài)編碼算法”的美國非臨時專利申請的優(yōu)先權(quán)，其全部內(nèi)容在此通過引用如同復(fù)制一般并入本文。

技術(shù)領(lǐng)域

本專利文件一般涉及用于存儲器訪問的技術(shù)與系統(tǒng)。

背景技術(shù)

計算機(jī)系統(tǒng)可以包括諸如隨機(jī)存取存儲器(random access memory，RAM)的存儲器，以執(zhí)行程序并促進(jìn)輸入/輸出(input/output，I/O)設(shè)備間的數(shù)據(jù)傳輸。程序可包括加載和存儲指令，以從存儲器中讀取數(shù)據(jù)并將數(shù)據(jù)寫入存儲器。一些系統(tǒng)包含一個存儲器控制器，以處理來自諸如中央處理單元(central processing unit，CPU)、直接存儲器訪問(direct memory access，DMA)、硬件加速器(hardware accelerator，HAC)和數(shù)字信號處理器(digital signal processor，DSP)中的一個或多個來源的存儲器請求。一些系統(tǒng)包含一個或多個緩存以加速存儲器訪問。如果緩存中沒有請求數(shù)據(jù)，則系統(tǒng)可以訪問主存儲器的數(shù)據(jù)。主存儲器可以包含多個存儲體。

發(fā)明內(nèi)容

本文特別描述了涉及存儲器區(qū)域動態(tài)編碼的技術(shù)。在一個方面，所描述的技術(shù)包括監(jiān)測對一組存儲器區(qū)域的訪問，每個區(qū)域包括一組數(shù)據(jù)庫的兩個或多個部分；基于對該組存儲器區(qū)域中的一個區(qū)域的訪問是否超出閾值來檢測高訪問存儲器區(qū)域；生成與所述高訪問存儲器區(qū)域?qū)?yīng)的編碼區(qū)域的編碼值，所述高訪問存儲器區(qū)域包括分布在該組庫中的數(shù)據(jù)值；以及將所述編碼區(qū)域的編碼值存儲到編碼庫中。

在另一方面，一種用于存儲器區(qū)域的動態(tài)編碼系統(tǒng)可包括一組數(shù)據(jù)庫，其包括第一數(shù)據(jù)庫和第二數(shù)據(jù)庫；編碼庫；以及與所述數(shù)據(jù)庫和所述編碼庫耦合的存儲器控制器。存儲器控制器可被配置為監(jiān)測對一組存儲器區(qū)域的訪問，每個區(qū)域代表數(shù)據(jù)庫的不同部分，基于對所述的一組存儲器區(qū)域中的一個區(qū)域的訪問是否超出閾值來檢測高訪問存儲器區(qū)域，生成與所述高訪問存儲器區(qū)域?qū)?yīng)的編碼區(qū)域的編碼值，所述高訪問存儲器區(qū)域包括分布在所述數(shù)據(jù)庫中的數(shù)據(jù)值，以及將所述編碼區(qū)域的編碼值存儲到編碼庫中。

在另一方面，一種用于存儲器區(qū)域的動態(tài)編碼的裝置，可包括與編碼庫和一組數(shù)據(jù)庫耦合的接口；以及與所述接口耦合的存儲器控制器。所述存儲器控制器可被配置為監(jiān)測對一組存儲器區(qū)域的訪問，每個區(qū)域代表所述數(shù)據(jù)庫的不同部分，基于對所述的一組存儲器區(qū)域中的一個區(qū)域的訪問是否超出閾值來檢測高訪問存儲器區(qū)域，生成與所述高訪問存儲器區(qū)域?qū)?yīng)的編碼區(qū)域的編碼值，所述高訪問存儲器區(qū)域包括分布在該組數(shù)據(jù)庫中的數(shù)據(jù)值，以及將所述編碼區(qū)域的編碼值存儲到編碼庫中。所述接口可包括與一個或多個存儲器總線進(jìn)行通信的電路。所述存儲器控制器可被配置為使用所述編碼庫來增加在單個周期內(nèi)可用的對所述高訪問存儲器區(qū)域的并行存儲器訪問的數(shù)量，將所述訪問的數(shù)量從第一數(shù)量的訪問增加到第二更大數(shù)量的訪問。

本文所描述的主題的一個或多個實施例的細(xì)節(jié)將在附圖及下面的描述中闡述。本主題的其他特征、方面及優(yōu)點(diǎn)將通過描述、附圖和權(quán)利要求變得顯而易見。

附圖說明

圖1示出了用于動態(tài)編碼的計算機(jī)系統(tǒng)的示例體系結(jié)構(gòu)。

圖2示出了具有基于編碼的備用存儲器訪問邏輯的存儲器子系統(tǒng)的示例的架構(gòu)。

圖3示出了基于圖2所述存儲器子系統(tǒng)的基于編碼的備用存儲器的示例。

圖4示出了動態(tài)編碼生成過程的示例的流程圖。