[發(fā)明專利]存儲器裝置及命令重排序方法

有效

• 申請?zhí)枺?/td>: 201810534220.0
• 申請日: 2018-05-29
• 公開（公告）號: CN108829348B
• 公開（公告）日: 2022-03-04
• 發(fā)明（設(shè)計）人: 金杰
• 申請（專利權(quán)）人: 上海兆芯集成電路有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京林達(dá)劉知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

一種存儲器裝置及命令重排序方法，該存儲器裝置包括控制器與至少一存儲器。控制器用以提供多個存取命令，并對多個存取命令進(jìn)行命令重排序方法。命令重排序方法包括：階層級步驟，從存取命令中選擇具有與前次調(diào)度命令相同階層地址的至少一命令作為至少一第一候選命令；庫級步驟，從至少一第一候選命令中選擇具有與前次調(diào)度命令不同庫地址的至少一命令作為至少一第二候選命令；以及從至少一第二候選命令中選擇命令作為本次調(diào)度命令。本發(fā)明能夠降低庫內(nèi)的頁表沖突機(jī)率、有效提升存儲器的頻寬利用率等。

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

本發(fā)明是有關(guān)于一種電子裝置，且特別是有關(guān)于一種存儲器裝置及其命令重排序方法。

背景技術(shù)

現(xiàn)有的第四代雙倍數(shù)據(jù)速率同步動態(tài)隨機(jī)存取存儲器(Double Data RateFourth Generation Synchronous Dynamic Random Access Memory，DDR4 SDRAM)技術(shù)中，其命令調(diào)度機(jī)制包括不重新排序機(jī)制。不重新排序的做法直接從命令隊列(queue)的第一個位置調(diào)度出命令，然后將此命令轉(zhuǎn)換為對應(yīng)的DDR4命令格式并傳送到存儲器中。然而，現(xiàn)有的命令調(diào)度機(jī)制在存儲器的庫(bank)之間沒有充分利用DDR4的平行運算處理能力，在庫內(nèi)部也沒有最佳化命令順序以降低頁表沖突，因此使得DDR4的頻寬利用率較低。

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

本發(fā)明提供一種存儲器裝置與命令重排序方法，以提高存儲器的頻寬利用率。

本發(fā)明的實施例提供一種存儲器裝置。存儲器裝置包括控制器與至少一個存儲器。控制器耦接至存儲器。控制器提供多個存取命令，以及對這些存取命令進(jìn)行命令重排序方法。其中，命令重排序方法包括：階層級步驟，從存取命令中選擇具有與前次調(diào)度命令相同階層地址的至少一個命令作為第一候選命令；庫級步驟，從至少一個第一候選命令中選擇具有與前次調(diào)度命令不同庫地址的至少一個命令作為第二候選命令；以及從至少一個第二候選命令中選擇一個命令作為本次調(diào)度命令。

本發(fā)明的實施例提供一種命令重排序方法，適用于存儲器裝置。存儲器裝置包括控制器與至少一個存儲器。命令重排序方法包括：階層級步驟，從控制器所提供的多個存取命令中選擇具有與前次調(diào)度命令相同階層地址的至少一個命令作為第一候選命令；庫級步驟，從至少一個第一候選命令中選擇具有與前次調(diào)度命令不同庫地址的至少一個命令作為第二候選命令；以及從至少一個第二候選命令中選擇一個命令作為本次調(diào)度命令。

基于上述，在本發(fā)明一些實施例中，所述存儲器裝置及命令重排序方法可以將存儲器頻寬性能優(yōu)化。基于階層級、庫級的層次對命令進(jìn)行重排序，以降低庫內(nèi)的頁表沖突機(jī)率，有效提升存儲器的頻寬利用率。

為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合所附圖式作詳細(xì)說明如下。

附圖說明

圖1是依照本發(fā)明的一實施例繪示的一種存儲器裝置的電路方塊(circuitblock)示意圖。

圖2是依據(jù)本發(fā)明一實施例說明所繪示的一種命令重排序方法的流程圖。

圖3是依據(jù)本發(fā)明一實施例說明圖1所示控制器120的電路方塊示意圖。

圖4是依據(jù)本發(fā)明一實施例說明在圖3所示寫入調(diào)度隊列(寫入命令隊列組)中的多個庫隊列的叢集結(jié)構(gòu)示意圖。

圖5是依據(jù)本發(fā)明一實施例所繪示的將存取命令推進(jìn)對應(yīng)的庫隊列的流程圖。

圖6是依據(jù)本發(fā)明另一實施例所繪示的命令重排序方法的流程圖。

圖7是依據(jù)本發(fā)明一實施例所繪示的讀取隊列的階層級、庫群級與庫級重排序的流程圖。

圖8是依據(jù)本發(fā)明一實施例所繪示的寫入隊列的階層級、庫群級與庫級重排序的流程圖。

其中，附圖中符號的簡單說明如下：