[发明专利]偏移在先的高等待时间操作的存储器重排序队列的方法及系统

权利要求书

1.一种操作存储器系统的方法，包括：

存储器控制器跟踪在用于进行对存储器系统的第一存储器列的高优先级、高等待时间操作的所调度时间之前剩余的时间，其中所述存储器系统包括多个列，所述多个列能够由从该存储器控制器的命令重排序队列调度的不同存储器访问操作单独地访问；

响应于在用于进行该高优先级、高等待时间操作的所调度时间之前剩余的时间达到预建立的早期通知时间，偏移包含以所述多个列为目标的存储器访问操作的重排序队列，以使以该第一存储器列为目标的任何第一存储器访问操作的调度优先；

调度对该第一存储器列的第一存储器访问操作以相对于该重排序队列中的以其他存储器列为目标的其他存储器访问操作而早完成；以及

在所调度时间在该第一存储器列处进行所述高优先级、高等待时间操作；

其中，对所述重排序队列的偏移以及对所述第一存储器访问操作的调度触发在所述重排序队列内剩余的第一存储器访问命令在所述高优先级、高等待时间操作在所述第一存储器列处进行之前的更快消耗。

2.如权利要求1所述的方法，其中存储器控制器跟踪在所调度时间之前剩余的时间包括：

设置计数器以跟踪在进行先前的高优先级、高等待时间操作和所述高优先级、高等待时间操作之间的时段；

当该计数器到期时，进行所述高优先级、高等待时间操作；以及

重置该计数器以跟踪下一高优先级、高等待时间操作，其中，用于进行下一高优先级、高等待时间操作的所调度时间基于以下之一而已知：(a)用于进行高优先级、高等待时间操作的预建立的周期性和(b)对下一高优先级、高等待时间操作的所调度时间的预先通知。

3.如权利要求1所述的方法，其中，所述高优先级、高等待时间操作是高优先级存储器刷新操作，并且所述存储器访问操作是读取命令，并且该方法包括：

确定对于该第一存储器列的推迟的存储器刷新操作的计数；

响应于该计数接近高优先级阈值，发出对于该第一存储器列的早期高优先级刷新通知，其中所述高优先级阈值指示用于在该第一存储器列处作为高优先级存储器刷新操作而进行存储器刷新操作的所调度时间；

响应于该早期高优先级刷新通知，修改读取重排序队列以向以该第一存储器列为目标的至少一个读取命令给予优先调度；以及

根据该优先调度，对该第一存储器列执行所述至少一个读取命令中的一个或多个。

4.如权利要求3所述的方法，进一步包括响应于该计数等于该高优先级阈值，指示该所调度时间，刷新该第一存储器列。

5.如权利要求4所述的方法，进一步包括在接收到该早期高优先级刷新通知之后并且直到该高优先级刷新操作的进行达到预定的完成点之前，阻止以该第一存储器列为目标的至少一个新的读取命令进入该读取重排序队列。

6.如权利要求3所述的方法，进一步包括响应于该计数不等于该高优先级阈值，推迟对该第一存储器列的存储器刷新操作。

7.如权利要求3所述的方法，进一步包括：

响应于在该计数等于该高优先级阈值之前该读取重排序队列不具有以该第一存储器列为目标的剩余的读取命令，刷新该第一存储器列，其中该第一存储器列在所调度时间之前被刷新；以及

将该计数重置到初始状态并且开始跟踪对于下一高优先级存储器刷新操作的计数。