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

有效

• 申請號: 201810534220.0
• 申請日: 2018-05-29
• 公開（公告）號: CN108829348B
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 金杰
• 申請（專利權）人: 上海兆芯集成電路有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種存儲器裝置，其特征在于，包括：

至少一存儲器；以及

控制器，耦接至該存儲器，其包括用于存放多個存取命令的調度隊列，該調度隊列包括多個階層級隊列組，每個階層級隊列組包括多個庫群級隊列組，每個庫群級隊列組包括多個庫隊列，該控制器用以提供該多個存取命令，并對該多個存取命令進行命令重排序方法，其中該命令重排序方法包括：

階層級步驟，從該多個存取命令中選擇具有與前次調度命令相同階層地址的至少一命令作為至少一第一候選命令，其中該至少一第一候選命令對應的階層級隊列組的階層地址相同于該前次調度命令對應的階層級隊列組的階層地址；

庫級步驟，從該至少一第一候選命令中選擇具有與該前次調度命令不同庫地址的至少一命令作為至少一第二候選命令，其中該至少一第二候選命令對應的庫群級隊列組的庫群地址不同于該前次調度命令對應的庫群級隊列組的庫群地址，并且該至少一第二候選命令對應的庫隊列的庫地址不同于該前次調度命令對應的庫隊列的庫地址；以及

從該至少一第二候選命令中選擇一命令作為本次調度命令。

2.根據權利要求1所述的存儲器裝置，其特征在于，所述階層級步驟包括：

當該多個存取命令中不存在具有與該前次調度命令相同階層地址的命令時，從該多個存取命令中選擇具有下一個階層地址的至少一命令作為該至少一第一候選命令，其中該下一個階層地址不同于該前次調度命令的階層地址。

3.根據權利要求1所述的存儲器裝置，其特征在于，所述階層級步驟包括：

從多個階層級隊列組中選擇該前次調度命令所屬的一階層級隊列組作為經擇階層級隊列組；

當該經擇階層級隊列組為空時，從該多個階層級隊列組中選擇下一個階層級隊列組作為該經擇階層級隊列組；以及

當該經擇階層級隊列組不為空時，以該經擇階層級隊列組所屬的該多個存取命令作為該至少一第一候選命令。

4.根據權利要求1所述的存儲器裝置，其特征在于，所述庫級步驟包括：

從多個庫群級隊列組中選擇第一庫群級隊列組作為經擇庫群級隊列組，其中該第一庫群級隊列組的庫群地址不同于該前次調度命令的庫群地址；

當該經擇庫群級隊列組為空時，從該多個庫群級隊列組中選擇第二庫群級隊列組作為該經擇庫群級隊列組；

當該經擇庫群級隊列組不為空時，從多個庫隊列中選擇第一庫隊列作為經擇庫隊列，其中該第一庫隊列的庫地址不同于該前次調度命令的庫地址；

當該經擇庫隊列為空時，從該多個庫隊列中選擇第二庫隊列作為該經擇庫隊列；以及

當該經擇庫隊列不為空時，以該經擇庫隊列所屬的該多個存取命令作為該至少一第二候選命令，

其中，該第二庫群級隊列組的庫群地址不同于該前次調度命令的庫群地址。

5.根據權利要求4所述的存儲器裝置，其特征在于，該第二庫隊列的庫地址不同于該前次調度命令的庫地址。

6.根據權利要求1所述的存儲器裝置，其特征在于，該命令重排序方法還包括：

判斷目前時間處于讀取調度窗口或是寫入調度窗口；

當目前時間處于該讀取調度窗口時，檢查讀取命令隊列組是否為空而獲得第一檢查結果，并依照該第一檢查結果決定是否結束該讀取調度窗口以進入該寫入調度窗口；以及

當目前時間處于該寫入調度窗口時，檢查寫入命令隊列組是否為空而獲得第二檢查結果，并依照該第二檢查結果決定是否結束該寫入調度窗口以進入該讀取調度窗口。

7.根據權利要求6所述的存儲器裝置，其特征在于，該多個存取命令包含多個讀取命令，該命令重排序方法還包括：

當目前時間處于該讀取調度窗口時，檢查超齡隊列是否為空；

當目前時間處于該讀取調度窗口、且該超齡隊列不為空時，從該超齡隊列調度讀取命令作為該本次調度命令；以及

當目前時間處于該讀取調度窗口、且該超齡隊列為空時，進行所述階層級步驟以及所述庫級步驟，以從該多個讀取命令中選擇所述至少一第二候選命令。