[发明专利]分层存储器读取/写入微指令调度器

权利要求书

1.一种方法，包括：

接收多个存储器请求的设备，其中每个存储器请求包括一个或多个微指令，每个微指令需要一个或多个存储器时钟周期来执行；以及

调度来自多个存储器请求中的一个以上请求的各微指令的执行，以减少完成一个以上存储器请求的执行所需的总存储器时钟周期数量。

2.如权利要求1所述的方法，其特征在于，多个存储器请求中的每一个是存储器读取请求和存储器写入请求这两者其中之一。

3.如权利要求2所述的方法，其特征在于，还包括重叠一个以上存储器请求的微指令的调度。

4.如权利要求3所述的方法，其特征在于，重叠微指令的调度还包括在第二请求的两个独立微指令之间插入第一请求的至少一个微指令。

5.如权利要求1所述的方法，其特征在于，还包括不按照设备接收一个以上请求的顺序来调度一个以上请求的完成。

6.如权利要求5所述的方法，其特征在于，乱序调度一个以上请求的完成还包括：至少在第一时间后的第二时间到达所述设备的第二请求的最终完成微指令之后，调度在第一时间到达芯片组的第一请求的最终完成微指令。

7.如权利要求1所述的方法，其特征在于，调度各个微指令的执行以即时的方式完成。

8.如权利要求7所述的方法，其特征在于，即时方式还包括仅考虑那些准备好执行并且可以安全执行的微指令。

9.如权利要求1所述的方法，其特征在于，各个接收请求的结果从包含页命中结果、页空结果及页错失结果的组中选择。

10.如权利要求9所述的方法，其特征在于，还包括：如果队列中有页命中请求则调度页命中请求，或者如果队列中有页空请求并且无页命中请求则调度页空请求，或者如果队列中有页错失请求并且无页命中请求或页空请求则调度页错失请求。

11.如权利要求10所述的方法，其特征在于，还包括：如果两个请求具有相同的页命中、页空或页错失结果，则按照两个请求的到达顺序调度它们。

12.如权利要求10所述的方法，其特征在于，还包括：如果请求安全，则不管结果如何，都调度任何已在队列中等待预定数量的存储器时钟周期的请求。

13.一种装置，包括：

存储多个存储器请求的队列，其中每个存储器请求包括一个或多个微指令，每个微指令需要一个或多个存储器时钟周期来执行；以及

一个或多个仲裁器，以减少完成一个以上存储器请求的执行所需的总存储器时钟周期数量的顺序，调度来自多个存储器请求中的一个以上请求的各个微指令的执行。

14.如权利要求13所述的装置，其特征在于，多个存储器请求中的每一个是存储器读取请求和存储器写入请求这两者其中之一。

15.如权利要求14所述的装置，其特征在于，各个接收请求的结果从包含页命中结果、页空结果及页错失结果的组中选择。

16.如权利要求15所述的装置，其特征在于，还包括一个或多个仲裁器，如果队列中有页命中请求则调度页命中请求，或者如果队列中有页空请求并且无页命中请求则调度页空请求，或者如果队列中有页错失请求并且无页命中请求或页空请求则调度页错失请求。

17.如权利要求16所述的装置，其特征在于还包括：

页命中仲裁器，调度任何页命中请求的执行顺序；

页空仲裁器，调度任何页空请求的执行顺序；

页错失仲裁器，调度任何页错失请求的执行顺序；以及

交叉层仲裁器，调度来自页命中仲裁器、页空仲裁器和页错失仲裁器的请求的最终执行顺序。

18.如权利要求17所述的装置，其特征在于，还包括页错失仲裁器，如果没有对与页错失请求相同的存储体的未完成页命中请求，则仅调度页错失请求来执行。