[发明专利]存储器装置及命令重排序方法

说明书

一种存储器装置及命令重排序方法，该存储器装置包括控制器与至少一存储器。控制器用以提供多个存取命令，并对多个存取命令进行命令重排序方法。命令重排序方法包括：阶层级步骤，从存取命令中选择具有与前次调度命令相同阶层地址的至少一命令作为至少一第一候选命令；库级步骤，从至少一第一候选命令中选择具有与前次调度命令不同库地址的至少一命令作为至少一第二候选命令；以及从至少一第二候选命令中选择命令作为本次调度命令。本发明能够降低库内的页表冲突机率、有效提升存储器的频宽利用率等。

技术领域

本发明是有关于一种电子装置，且特别是有关于一种存储器装置及其命令重排序方法。

背景技术

现有的第四代双倍数据速率同步动态随机存取存储器(Double Data RateFourth Generation Synchronous Dynamic Random Access Memory，DDR4 SDRAM)技术中，其命令调度机制包括不重新排序机制。不重新排序的做法直接从命令队列(queue)的第一个位置调度出命令，然后将此命令转换为对应的DDR4命令格式并传送到存储器中。然而，现有的命令调度机制在存储器的库(bank)之间没有充分利用DDR4的平行运算处理能力，在库内部也没有最佳化命令顺序以降低页表冲突，因此使得DDR4的频宽利用率较低。

发明内容

本发明提供一种存储器装置与命令重排序方法，以提高存储器的频宽利用率。

本发明的实施例提供一种存储器装置。存储器装置包括控制器与至少一个存储器。控制器耦接至存储器。控制器提供多个存取命令，以及对这些存取命令进行命令重排序方法。其中，命令重排序方法包括：阶层级步骤，从存取命令中选择具有与前次调度命令相同阶层地址的至少一个命令作为第一候选命令；库级步骤，从至少一个第一候选命令中选择具有与前次调度命令不同库地址的至少一个命令作为第二候选命令；以及从至少一个第二候选命令中选择一个命令作为本次调度命令。

本发明的实施例提供一种命令重排序方法，适用于存储器装置。存储器装置包括控制器与至少一个存储器。命令重排序方法包括：阶层级步骤，从控制器所提供的多个存取命令中选择具有与前次调度命令相同阶层地址的至少一个命令作为第一候选命令；库级步骤，从至少一个第一候选命令中选择具有与前次调度命令不同库地址的至少一个命令作为第二候选命令；以及从至少一个第二候选命令中选择一个命令作为本次调度命令。

基于上述，在本发明一些实施例中，所述存储器装置及命令重排序方法可以将存储器频宽性能优化。基于阶层级、库级的层次对命令进行重排序，以降低库内的页表冲突机率，有效提升存储器的频宽利用率。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。

附图说明

图1是依照本发明的一实施例绘示的一种存储器装置的电路方块(circuitblock)示意图。

图2是依据本发明一实施例说明所绘示的一种命令重排序方法的流程图。

图3是依据本发明一实施例说明图1所示控制器120的电路方块示意图。

图4是依据本发明一实施例说明在图3所示写入调度队列(写入命令队列组)中的多个库队列的丛集结构示意图。

图5是依据本发明一实施例所绘示的将存取命令推进对应的库队列的流程图。

图6是依据本发明另一实施例所绘示的命令重排序方法的流程图。

图7是依据本发明一实施例所绘示的读取队列的阶层级、库群级与库级重排序的流程图。

图8是依据本发明一实施例所绘示的写入队列的阶层级、库群级与库级重排序的流程图。

其中，附图中符号的简单说明如下：