[发明专利]访问请求调度方法及装置

权利要求书

1.一种存储器访问请求调度方法，用于对多个存储器构成的存储系统中的访问请求进行调度，其特征在于，所述方法包括：

接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；

将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；

从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；

根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；

从所述备选队列中选出当前时钟周期调度的指定队列；

从所述指定队列中取出待调度访问请求；

给予所述待调度访问请求访问授权。

2.如权利要求1所述的方法，其特征在于，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：

在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。

3.如权利要求2所述的方法，其特征在于，所述将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列包括：

在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。

4.如权利要求1所述的方法，其特征在于，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：

在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；

将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。

5.如权利要求4所述的方法，其特征在于，所述将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列包括：

在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。

6.如权利要求1至5任一项所述的方法，其特征在于，所述从所述待调度队列中选择出可参与当前时钟周期调度的备选队列包括：

根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；

将所述空闲存储器所对应的待调度队列作为所述备选队列。

7.如权利要求1至5任一项所述的方法，其特征在于，所述从所述备选队列中选出当前时钟周期调度的指定队列包括：

以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。

8.如权利要求1至5任一项所述的方法，其特征在于，所述给予所述待调度访问请求访问授权包括：

在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令，则给予所述待调度访问请求访问授权。

9.如权利要求1至5任一项所述的方法，其特征在于，所述给予所述待调度访问请求访问授权包括：

在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令，则在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。