[发明专利]队列控制方法、装置、电子设备和计算机可读存储介质

说明书

一种队列控制方法、队列控制装置、电子设备和计算机可读存储介质。该队列控制方法包括：获取队列的第一分段中在当前时钟周期的空位置的第一数量，第一分段为距离队列的写入端最近的N个位置；获取在当前时钟周期的下一时钟周期中需要写入队列的指令的第二数量；在第一数量大于等于第二数量的情况下，在下一时钟周期中，将需要写入队列的指令写入第一分段，并且使队列的第二分段中除被读出指令外的其他指令在队列中的位置保持不变，第二分段为队列中除第一分段之外的部分。该方法可以减少指令移动的次数，降低了队列的动态功耗。

技术领域

本公开的实施例涉及一种队列控制方法、队列控制装置、电子设备和计算机可读存储介质。

背景技术

在处理器内部的多个阶段，部件与部件之间存在一些缓存的队列，队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作，进行插入操作的端可以称为队尾，进行删除操作的端可以称为队首。队列通常包括两种类型，一种是顺序写入顺序读出，另一种是顺序写入乱序读出。调度队列(Schedule Queue，简称SQ)是乱序发射处理器支持顺序输入指令能够乱序读出的关键部件，也是乱序执行的起点。指令流在调度队列不满的情况下会被分发进入调度队列，放置在调度队列中空的条目位置。此后从调度队列中挑选出去执行或者推断执行的指令并非完全按照指令进入调度队列中的顺序，而是依据调度队列中保存指令的准备状态，挑选所有准备好的指令中最早进入调度队列的那一条指令，或者说年龄最老的那一条指令。挑选的指令被发射进入流水线中的同时会将调度队列中和这条指令有依赖关系的所有指令对应的源操作数标记为准备好的状态(或称为就绪状态)，如果调度队列中一条指令的所有源操作数都被标记为准备好的状态，那么这条指令就处于准备好的状态，可以参与调度队列中发射之前的挑选流程。

发明内容

本公开至少一个实施例提供一种队列控制方法，包括：获取队列的第一分段中在当前时钟周期的空位置的第一数量，其中，第一分段为距离所述队列的写入端最近的N个位置；获取在所述当前时钟周期的下一时钟周期中需要写入所述队列的指令的第二数量；在所述第一数量大于等于所述第二数量的情况下，在所述下一时钟周期中，将所述需要写入所述队列的指令写入所述第一分段，并且使所述队列的第二分段中除被读出指令外的其他指令在所述队列中的位置保持不变，其中，所述第二分段为所述队列中除所述第一分段之外的部分；其中，N为正整数。

例如，本公开上述实施例的至少一个示例提供的队列控制方法还包括：

在所述第一数量小于所述第二数量的情况下，在所述下一时钟周期中，若所述第二分段存在空位置，将所述第二分段中位于所述空位置的靠近所述写入端一侧的指令向靠近所述队列的读出端的方向移动，将所述第一分段的指令向所述第二分段移动，并将所述需要写入所述队列的指令的至少部分写入所述第一分段。

例如，在本公开上述实施例的至少一个示例提供的队列控制方法中，在所述下一时钟周期中，所述第一分段和所述第二分段的指令最多移动N个位置；在所述第一分段和所述第二分段的指令被移动前后，所述第一分段和所述第二分段的指令在所述队列中的前后顺序保持不变。

例如，在本公开上述实施例的至少一个示例提供的队列控制方法中，在所述第一数量大于等于所述第二数量的情况下，在所述下一时钟周期中，将所述需要写入所述队列的指令写入所述第一分段，包括：在所述第一数量大于等于所述第二数量并且所述第一数量等于N的情况下，在所述下一时钟周期中，从所述第一分段中最靠近所述读出端的位置开始并向远离所述读出端的方向依次写入所述需要写入所述队列的指令。