[发明专利]访存命令调度方法、装置和系统

权利要求书

1.一种访存命令调度方法，其特征在于，包括：

内存控制器接收访存设备发送的待调度访存命令，其中，所述待调度访存命令中包含所述待调度访存命令的原始优先级；

所述内存控制器根据调度队列中已有访存命令之间的关系、所述待调度访存命令与所述调度队列中已有访存命令之间的关系，以及所述待调度访存命令的原始优先级与所述调度队列中已有访存命令的当前优先级之间的关系，将所述待调度访存命令插入到所述调度队列中；

其中，所述方法还包括：

根据所述已有访存命令的原始优先级、所述已有访存命令在所述调度队列中的等待时间、预设参数及访存命令优先级的上限获取所述调度队列中已有访存命令的当前优先级。

2.根据权利要求1所述的方法，其特征在于，所述内存控制器根据调度队列中已有访存命令之间的关系、所述待调度访存命令与所述调度队列中已有访存命令之间的关系，以及所述待调度访存命令的原始优先级与所述调度队列中已有访存命令的当前优先级之间的关系，将所述待调度访存命令插入到所述调度队列中，包括：

所述内存控制器根据调度队列中已有访存命令之间的行冲突和/或行命中关系、所述待调度访存命令与所述调度队列中已有访存命令之间的行冲突和/或行命中关系，以及所述待调度访存命令的原始优先级与所述调度队列中已有访存命令的当前优先级之间的关系，将所述待调度访存命令插入到所述调度队列中。

3.根据权利要求2所述的方法，其特征在于，所述内存控制器根据调度队列中已有访存命令之间的行冲突和/或行命中关系、所述待调度访存命令与所述调度队列中已有访存命令之间的行冲突和/或行命中关系，以及所述待调度访存命令的原始优先级与所述调度队列已有访存命令的当前优先级之间的关系，将所述待调度访存命令插入到所述调度队列中，包括：

若调度队列中已有访存命令之间具有行冲突和/或行命中关系，则根据所述行冲突和/或行命中关系确定第一候选位置，根据所述待调度访存命令的原始优先级与所述调度队列中已有访存命令的当前优先级之间的关系，确定优先级候选位置；若所述第一候选位置之前的位置与所述优先级候选位置有第一交集，将所述待调度访存命令插入所述第一交集中距离队头最近的位置；若所述第一候选位置之前的位置与所述优先级候选位置没有交集，所述第一候选位置与所述优先级候选位置有第二交集，将所述待调度访存命令插入所述第二交集中距离队头最近的位置；若所述第一候选位置与所述优先级候选位置没有交集，则将所述待调度访存命令插入所述第一候选位置中距离队头最近的位置。

4.根据权利要求2所述的方法，其特征在于，所述内存控制器根据调度队列中已有访存命令之间的行冲突和/或行命中关系、所述待调度访存命令与所述调度队列中已有访存命令之间的行冲突和/或行命中关系，以及所述待调度访存命令的原始优先级与所述调度队列已有访存命令的当前优先级之间的关系，将所述待调度访存命令插入到所述调度队列中，包括：

若调度队列中已有访存命令之间没有行冲突和/或行命中关系，所述待调度访存命令与所述调度队列中已有访存命令之间具有行冲突和/或行命中关系，则根据所述待调度访存命令与所述调度队列中已有访存命令之间行冲突和/或行命中确定第二候选位置，以及根据所述待调度访存命令的原始优先级与所述调度队列中已有访存命令的当前优先级之间的关系确定优先级候选位置，若所述第二候选位置与所述优先级候选位置有第三交集，则将所述待调度访存命令插入所述第三交集中距离队头最近的位置，若所述第二候选位置与所述优先级候选位置没有交集，则将所述待调度访存命令插入第二候选位置中距离队头最近的位置。