[发明专利]增加用于命令调度的带宽的存储器子系统

权利要求书

1.一种系统，其包括：

存储器组件，及

处理装置，其以操作方式与所述存储器组件耦合以执行包括以下操作的操作：

接收命令队列中的多个命令；

基于所述命令执行初始化，其中执行初始化包括：

更新库触摸计数列表，其中所述库触摸计数列表包括正被所述命令存取的多个库的列表以及与所述库列表中的所述库相关的多个库触摸计数，所述多个库触摸计数中的每个库触摸计数识别存取所述库中的每一个的命令的数目，

其中更新所述库触摸计数列表包括：

响应于确定与所述命令中的一个命令相关的目标库不在所述库触摸计数列表中，将所述目标库插入到所述多个库的列表中，并将与所述目标库相关的目标库触摸计数加一，所述多个库触摸计数包括所述目标库触摸计数，及

基于所述库中的每一个的所述库触摸计数将库优先级排名指配给所述库中的每一个；及

调度所述命令队列中的所述命令，其中调度所述命令包括：

基于所述库触摸计数列表将所述命令队列中的所述命令中的每一个插入到多个优先级队列中，

其中所述多个优先级队列包括：

用于读取命令和提升命令的第一高的优先级队列和第二高的优先级队列，

专用于与读取-修改-写入RMW命令相关的读取命令的第一多个优先级队列，及

用于写入命令和与RMW命令相关的写入命令的第二多个优先级队列，

其中所述第一多个优先级队列的优先级比所述第二多个优先级队列的优先级高，

其中所述第一高的优先级队列和所述第二高的优先级队列的优先级比所述第一多个优先级队列的优先级高。

2.根据权利要求1所述的系统，其中为将所述库优先级排名指配给所述库中的每一个，所述处理装置进一步执行包括以下操作的操作：

将较高库优先级排名指配给具有较高库触摸计数的库。

3.根据权利要求1所述的系统，其中为调度所述命令队列中的所述命令，所述处理装置进一步执行包括以下操作的操作：

对于所述命令中的第一命令，

当所述第一命令是读取命令或提升命令时，

基于所述命令队列中的所述第一命令的进入时间确定所述第一命令的老化程度，

当所述第一命令的所述老化程度超过第一阈值时，

选择所述第一命令并且执行命令选择过程；

当所述第一命令的所述老化程度不超过所述第一阈值时，

确定所述第一命令的所述老化程度是否超过第二阈值，

当所述第一命令的所述老化程度超过所述第二阈值时，

响应于所述第一命令存取敞开行，将所述第一命令插入于第一优先级队列中，其中所述第一优先级队列是最高优先级，及

响应于所述第一命令存取经关闭行，将所述第一命令插入于第二优先级队列中，其中所述第二优先级队列是第二高的优先级。

4.根据权利要求3所述的系统，其中当所述第一命令的所述老化程度不超过所述第二阈值时，所述处理装置进一步执行包括以下操作的操作：

当所述第一命令是与写入命令相关联的所述提升命令或未完成读取命令的数目大于第三阈值时，

响应于所述第一命令存取敞开行，将所述第一命令插入于所述第一优先级队列中，及

响应于所述第一命令存取经关闭行，将所述第一命令插入于所述第二优先级队列中；及

当所述第一命令并非与写入命令相关联的所述提升命令且未完成读取命令的所述数目不大于所述第三阈值时，

将所述第一命令标记为不可发出。