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

权利要求书

1.一种存储器自更新的调度方法，通过存储器控制器对该存储器进行调度，用以对该存储器所包括的多个秩分别执行自更新操作，其中该存储器控制器具有读取队列及写入队列，该调度方法包括：

检查该读取队列中是否有对应于所述多个秩中的一个秩的至少一读取指令；

检查该写入队列中是否有对应于所述多个秩中的该一个秩的至少一写入指令；

当该读取队列中有对应于所述多个秩中的该一个秩的至少一读取指令，写入队列中没有对应于所述多个秩中的该一个秩的至少一写入指令时，将对应于所述多个秩中的该一个秩的自更新指令安排在对应于所述多个秩中的该一个秩的至少一读取指令的最后者之后；

依据该自更新指令，对所述多个秩中的该一个秩进行该自更新操作。

2.如权利要求1所述的调度方法，还包括：

当所述多个秩中的该一个秩超过该多个秩的各自自更新间隔时间，则直接在该读取队列中安排对应于所述多个秩中的该一个秩的该自更新指令，因而对所述多个秩中的该一个秩进行该自更新操作。

3.如权利要求2所述的调度方法，其中，每一所述多个秩中的该各自自更新间隔时间的总和为该存储器的自更新间隔时间。

4.如权利要求3所述的调度方法，其中，当该存储器所包括的所述多个秩中的数量为4，则该各自自更新间隔时间为该自更新间隔时间的四分之一。

5.如权利要求1所述的调度方法，还包括：

当该读取队列中有对应于所述多个秩中的该一个秩的至少一读取指令，并且写入队列中有对应于所述多个秩中的该一个秩的至少一写入指令时，则将对应于所述多个秩中的该一个秩的该自更新指令安排在对应于所述多个秩中的该一个秩的至少一读取指令及至少一写入指令的最后者之后。

6.如权利要求1所述的调度方法，还包括：

当该读取队列中没有对应于所述多个秩中的该一个秩的至少一读取指令，但写入队列中有对应于所述多个秩中的该一个秩的至少一写入指令时，则将对应于所述多个秩中的该一个秩的该自更新指令安排在对应于所述多个秩中的该一个秩的至少一写入指令的最后者之后。

7.如权利要求2所述的调度方法，还包括：

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