[发明专利]一种面向ARMv7的基于推测的指令动态调度方法

摘要

本发明公开了一种面向ARMv7的基于推测的指令动态调度方法，在影响当前指令条件码的指令提交前，推测当前指令的系统状态值，推测执行当前指令，使得指令不会因为等待前面能够更改系统状态的指令的结果而堵塞流水线，提高了流水线的并行处理能力。本发明实现容易，尤其适合硬件实现，具有较大的实用价值。

主权项

一种面向ARMv7的基于推测的指令动态调度方法，其特征在于，具体调度方法如下：步骤1），根据上一条指令执行产生的实际系统状态值推测得到当前指令的系统状态推测值，并判断当前指令是有条件执行还是无条件执行，如果是无条件执行，则送到发射队列，正常发射执行后提交，然后执行步骤6）；如果是有条件执行，则执行步骤2）；步骤2），判断当前指令的系统状态推测值是否等于当前指令的实际系统状态值，如果等于，执行步骤3）；如果不等于，则判断当前指令的实际系统状态值是否满足当前指令的执行条件，若满足执行步骤4），若不满足则执行步骤5）；步骤3），判断当前指令的执行条件是否满足，如果不满足，将当前指令执行的结果正常提交，然后执行步骤6）；如果满足，将当前指令在发射队列中的发射状态更改为已被发射，同时取消执行当前指令；步骤4），判断当前指令的执行条件是否满足，如果满足，则将该指令正常发射执行后提交，然后执行步骤6）；如果不满足，将当前指令的执行条件状态更改为满足，然后将该指令正常发射执行后提交，并且执行步骤6）；步骤5），判断当前指令的执行条件是否满足，如果满足，则判断当前指令是否已经执行完在等待提交，如果是，则置该指令为无效，取消该指令的提交；如果不满足，将当前指令在发射队列中的发射状态更改为已被发射，同时取消该指令的发射；步骤6），判断等待被提交的指令是否可以修改cpu的系统状态字段，如果不可以修改，则提交后执行结束；如果可以修改，则依序找到下一个可以修改cpu的系统状态值的指令，将该指令与前一个可以修改cpu的系统状态值的指令之间的所有指令、以及该指令的实际系统状态值修改为当前指令执行产生的实际系统状态值。