[發(fā)明專利]存儲(chǔ)器存取指令的管理方法與管理系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210385322.3
• 申請(qǐng)日: 2012-10-11
• 公開（公告）號(hào): CN103729314A
• 公開（公告）日: 2014-04-16
• 發(fā)明（設(shè)計(jì)）人: 田京京;易冬柏
• 申請(qǐng)（專利權(quán)）人: 珠海揚(yáng)智電子科技有限公司
• 主分類號(hào): G06F13/16
• 分類號(hào): G06F13/16
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 胡林嶺

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

本發(fā)明是有關(guān)于一種管理方法，且特別是有關(guān)于一種用于隨機(jī)存取存儲(chǔ)器的管理方法與管理系統(tǒng)。

背景技術(shù)

一個(gè)隨機(jī)存取存儲(chǔ)器可以讓多個(gè)客戶端來存取。然而，在一般情況下，隨機(jī)存取存儲(chǔ)器同一時(shí)間只能讓一個(gè)客戶端來存取。因此，當(dāng)每個(gè)客戶端都要存取隨機(jī)存取存儲(chǔ)器時(shí)，一個(gè)控制單元會(huì)決定由哪一個(gè)客戶端來存取隨機(jī)存取存儲(chǔ)器。一種作法是，輪流的讓每一個(gè)客戶端存取隨機(jī)存取存儲(chǔ)器，也就是每一個(gè)客戶端會(huì)被分配到相同的時(shí)間。但此作法并不能有效的利用隨機(jī)存取存儲(chǔ)器的頻寬。因此，如何有效的讓這些客戶端存取隨機(jī)存取存儲(chǔ)器，同時(shí)也增加隨機(jī)存取存儲(chǔ)器的頻寬使用率，為此領(lǐng)域技術(shù)人員所關(guān)心的議題。

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

本發(fā)明的實(shí)施例提出一種存儲(chǔ)器存取指令的管理方法與管理系統(tǒng)，用以增加隨機(jī)存取存儲(chǔ)器的頻寬使用率。

本發(fā)明一實(shí)施例提出一種存儲(chǔ)器存取指令的管理方法，用于隨機(jī)存取存儲(chǔ)器。此隨機(jī)存取存儲(chǔ)器包括多個(gè)庫(bank)。此管理方法包括：接收用以存取隨機(jī)存取存儲(chǔ)器的多個(gè)存取指令。這些存取指令尚未被執(zhí)行，其中包含第一存取指令。第一存取指令是要存取第一庫的第一行。此外，接收第一存取指令的時(shí)間晚于接收第二存取指令的時(shí)間，并且第二存取指令是第一存取指令上一個(gè)要存取第一庫的存取指令。此管理方法還包括：計(jì)算存取指令所各自對(duì)應(yīng)的優(yōu)先級(jí)值(Status)，其中計(jì)算第一存取指令的優(yōu)先級(jí)值的步驟更包含：根據(jù)第一庫的第一行是否為啟動(dòng)，以產(chǎn)生一行命中變數(shù)(PGHit)；當(dāng)行命中變數(shù)不為啟動(dòng)時(shí)(If?PGHit=0)，將接收第一存取指令與第二存取指令之間的時(shí)間區(qū)間設(shè)為第一庫所對(duì)應(yīng)的一計(jì)數(shù)值(counter)；判斷計(jì)數(shù)值是否大于第一庫所對(duì)應(yīng)的一臨界值，以決定一庫轉(zhuǎn)換耗盡變數(shù)(BKCHG?OUT)；以及，至少根據(jù)第一庫所對(duì)應(yīng)的庫轉(zhuǎn)換耗盡變數(shù)(BKCHG?OUT)產(chǎn)生第一存取指令的優(yōu)先級(jí)值(Status)。此管理方法還包括：根據(jù)存取指令所各自對(duì)應(yīng)的優(yōu)先級(jí)值(Status)，決定存取指令的執(zhí)行順序。

在一實(shí)施例中，上述計(jì)算第一存取指令的優(yōu)先級(jí)值的步驟更包含根據(jù)下列參數(shù)之一及其任意組合：最后讀寫變數(shù)(last_wrj)、行命中變數(shù)(PGHit)、讀寫命中變數(shù)(RWHit)、庫轉(zhuǎn)換變數(shù)(BKCHG)、庫轉(zhuǎn)換耗盡變數(shù)(BKCHG?OUT)、延遲耗盡變數(shù)(Latency_out)與片計(jì)數(shù)耗盡變數(shù)(Slice_out)。其中，最后讀寫變數(shù)表示該第一存取指令的前一個(gè)接收的一第三存取指令是否為寫入指令。讀寫命中變數(shù)表示第三存取指令與第一存取指令是否同樣為讀取指令或?qū)懭胫噶睢燹D(zhuǎn)換變數(shù)表示第一存取指令與第三存取指令是否要存取不同的庫。延遲耗盡變數(shù)表示第一存取指令所等待的時(shí)間是否已超過一個(gè)等待臨界值。片計(jì)數(shù)耗盡變數(shù)表示連續(xù)的回應(yīng)發(fā)送第一存取指令的一客戶端的次數(shù)是否超過一個(gè)片計(jì)數(shù)臨界值。

在一實(shí)施例中，上述的管理方法更包括：若第二存取指令為寫入指令，臨界值是基于下列參數(shù)之一及其和來決定：隨機(jī)存取存儲(chǔ)器的寫入延遲時(shí)間、突發(fā)長(zhǎng)度、寫入恢復(fù)時(shí)間、額外等待時(shí)間、庫預(yù)充電時(shí)間與行有效延遲時(shí)間。若第二存取指令為讀取指令，臨界值是基于下列參數(shù)之一及其和來決定：隨機(jī)存取存儲(chǔ)器的額外等待時(shí)間、讀預(yù)充電時(shí)間、庫預(yù)充電時(shí)間與行有效延遲時(shí)間。

在一實(shí)施例中，上述的管理方法更包括：對(duì)應(yīng)于最后讀寫變數(shù)(last_wrj)，根據(jù)行命中變數(shù)(PGHit)、讀寫命中變數(shù)(RWHit)、庫轉(zhuǎn)換變數(shù)(BKCHG)與庫轉(zhuǎn)換耗盡變數(shù)(BKCHG_OUT)建立一個(gè)讀取真值表與一個(gè)寫入真值表。讀取真值表包括多個(gè)讀取項(xiàng)次，每一個(gè)讀取項(xiàng)次對(duì)應(yīng)于至少一個(gè)第一操作。寫入真值表包括多個(gè)寫入項(xiàng)次，并且每一寫入項(xiàng)次對(duì)應(yīng)于至少一個(gè)第二操作。上述的管理方法更包括：根據(jù)第一操作設(shè)定每一個(gè)讀取項(xiàng)次是對(duì)應(yīng)于多個(gè)分?jǐn)?shù)的其中之一；以及根據(jù)第二操作設(shè)定每一寫入項(xiàng)次是對(duì)應(yīng)于這些分?jǐn)?shù)的其中之一。

在一實(shí)施例中，上述的計(jì)算第一存取指令的優(yōu)先級(jí)值的步驟包括：根據(jù)對(duì)應(yīng)于第一存取指令的最后讀寫變數(shù)、行命中變數(shù)、讀寫命中變數(shù)、庫轉(zhuǎn)換變數(shù)與庫轉(zhuǎn)換耗盡變數(shù)，取得上述分?jǐn)?shù)中的第一分?jǐn)?shù)；以及根據(jù)第一分?jǐn)?shù)、對(duì)應(yīng)于第一存取指令的延遲耗盡變數(shù)(Latency_out)與片計(jì)數(shù)耗盡變數(shù)(Slice_out)計(jì)算優(yōu)先級(jí)值。

在一實(shí)施例中，上述的管理方法更包括：若第一分?jǐn)?shù)與延遲耗盡變數(shù)符合一個(gè)預(yù)設(shè)條件時(shí)，延遲執(zhí)行第一存取指令。