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

摘要

用于控制在动态随机存取存储器中的存储器刷新操作的方法、存储器系统和数据处理系统。该方法包括确定对于第一存储器列的推迟的存储器刷新操作的计数，并且响应于该计数接近高优先级阈值，发出对于该第一存储器列的早期高优先级刷新通知。该高优先级阈值指示用于在该第一存储器列处进行高优先级存储器刷新操作的预定时间。响应于该早期高优先级刷新通知，动态地修改读取重排序队列行为以向以该第一存储器列为目标的至少一个读取命令给予优先调度，并且根据该优先调度，对该第一存储器列执行所述至少一个读取命令中的一个或多个。优先调度在刷新操作在该第一存储器列处开始之前从该重排序队列中移除了这些命令。

主权项

一种操作存储器系统的方法，包括：存储器控制器跟踪在用于进行对存储器系统的第一存储器列的高优先级、高等待时间操作的所调度时间之前剩余的时间，其中所述存储器系统包括多个列，所述多个列能够由从该存储器控制器的命令重排序队列调度的不同存储器访问操作单独地访问；响应于在用于进行该高优先级、高等待时间操作的所调度时间之前剩余的时间达到预建立的早期通知时间，偏移包含以所述多个列为目标的存储器访问操作的重排序队列，以使以该第一存储器列为目标的任何第一存储器访问操作的调度优先；调度对该第一存储器列的第一存储器访问操作以相对于该重排序队列中的以其他存储器列为目标的其他存储器访问操作而早完成；以及在所调度时间在该第一存储器列处进行所述高优先级、高等待时间操作；其中，对所述重排序队列的偏移以及对所述第一存储器访问操作的调度触发在所述重排序队列内剩余的第一存储器访问命令在所述高优先级、高等待时间操作在所述第一存储器列处进行之前的更快消耗，其中，所述高优先级、高等待时间操作是高优先级存储器刷新操作，并且所述存储器访问操作是读取命令，并且该方法包括：确定对于该第一存储器列的推迟的存储器刷新操作的计数；响应于该计数接近高优先级阈值，发出对于该第一存储器列的早期高优先级刷新通知，其中所述高优先级阈值指示用于在该第一存储器列处作为高优先级存储器刷新操作而进行存储器刷新操作的所调度时间；响应于该早期高优先级刷新通知，修改读取重排序队列以向以该第一存储器列为目标的至少一个读取命令给予优先调度；以及根据该优先调度，对该第一存储器列执行所述至少一个读取命令中的一个或多个。