[发明专利]存储器自更新的调度方法

说明书

一种存储器自更新的调度方法，通过一存储器控制器对该存储器进行调度，用以对该存储器所包括的多个秩(rank)分别执行一自更新操作，该调度方法包括：检查该读取队列中是否有对应于该等秩的一个秩的至少一读取指令；检查该写入队列中是否有对应于该等秩的该一个秩的至少一写入指令；当该读取队列中有对应于该等秩的该一个秩的至少一读取指令，但写入队列中没有对应于该等秩的该一个秩的至少一写入指令时，则将对应于该等秩的该一个秩的一自更新指令安排在对应于该等秩的该一个秩的至少一读取指令的最后者之后。

技术领域

本发明涉及一种存储器调度方法，特别涉及存储器自更新指令的调度方法。

背景技术

在现有的存储器自更新指令中，对应于该存储器的所有秩(rank)的自更新指令通常被调度在一起。换句话说，若该存储器具有4个秩(包括第一秩、第二秩、第三秩及第四秩)，则该存储器的自更新指令会作如下连续调度：第一秩的自更新指令、第二秩的自更新指令、第三秩的自更新指令及第四秩的自更新指令。

在该存储器的4个秩正在执行自更新操作时，该存储器在一自更新间隔时间(t_REFI)内，亦即第一秩、第二秩、第三秩及第四秩都完成自更新所花费的时间，都无法执行其他存取动作，使得该存储器的执行效率降低。事实上，该存储器的每一秩之间的自更新操作各自是独立的，并且当执行例如第一秩的自更新操作时，同时并不会影响其他秩，例如第二秩、第三秩及第四秩，的存取操作(例如写入或读取操作)。

发明内容

为了解决上述问题，本发明的存储器自更新的调度方法可依据内部的自更新计时器及对应于每一秩的写入指令或读取指令，动态地调度对应于每一秩的自更新指令。依据本发明一实施例的存储器自更新的调度方法，其中该存储器控制器具有一读取队列(readqueue)及一写入队列(write queue)，该调度方法包括：检查该读取队列中是否有对应于该等秩的一个秩的至少一读取指令；检查该写入队列中是否有对应于该等秩的该一个秩的至少一写入指令；当该读取队列中有对应于该等秩的该一个秩的至少一读取指令，但写入队列中没有对应于该等秩的该一个秩的至少一写入指令时，则将对应于该等秩的该一个秩的一自更新指令安排在对应于该等秩的该一个秩的至少一读取指令的最后者之后；依据该自更新指令，对该等秩的该一个秩进行该自更新操作。

如上所述的调度方法，还包括：当该等秩的该一个秩超过一各自自更新间隔时间，则直接在该读取队列中安排对应于该等秩的该一个秩的该自更新指令，因而对该等秩的该一个秩进行该自更新操作。

如上所述的调度方法，其中，每一该等秩的该各自自更新间隔时间的总和为该存储器的一自更新间隔时间(t_REFI)。

如上所述的调度方法，其中，当该存储器所包括的该等秩的数量为4，则该各自自更新间隔时间为该自更新间隔时间的四分之一，即为(1/4)*(t_REFI)。

如上所述的调度方法，还包括：当该读取队列中有对应于该等秩的该一个秩的至少一读取指令，并且写入队列中有对应于该等秩的该一个秩的至少一写入指令时，则将对应于该等秩的该一个秩的该自更新指令安排在对应于该等秩的该一个秩的至少一读取指令或至少一写入指令的最后者之后。

如上所述的调度方法，还包括：当该读取队列中没有对应于该等秩的该一个秩的至少一读取指令，但写入队列中有对应于该等秩的该一个秩的至少一写入指令时，则将对应于该等秩的该一个秩的该自更新指令安排在对应于该等秩的该一个秩的至少一写入指令的最后者之后。

如上所述的调度方法，还包括：当该读取队列中没有对应于该等秩的该一个秩的至少一读取指令，并且写入队列中没有对应于该等秩的该一个秩的至少一写入指令时，则等待该等秩的该一个秩超过该各自自更新间隔时间后，直接在该读取队列中安排对应于该等秩的该一个秩的该自更新指令，因而对该等秩的该一个秩进行该自更新操作。

附图说明

图1为本公开实施例的存储器自更新的调度方法的流程图。