[发明专利]多媒体处理器中的无序命令执行

权利要求书

1.一种方法，其包括：

接收包含命令间相依性信息的至少一个命令流，其中所述至少一个命令流包括第一、第二和第三命令，其中所述第二和第三命令具有在所述至少一个命令流中的第一次序以使得所述第二命令在所述第三命令之前；

基于所述命令间相依性信息而确定所述第二命令依赖于所述第一命令的先前执行；

确定所述第一命令与多个处理管线中的第一处理管线相关联且所述第二命令和第三命令与所述多个处理管线中的不同的第二处理管线相关联；

由处理器将所述第三命令分配到所述多个处理管线中的所述第二处理管线；以及

在将所述第三命令分配到所述多个处理管线中的所述第二处理管线之后，由所述处理器将所述第二命令分配到所述多个处理管线中的所述第二处理管线以使得所述第二命令和第三命令以不同于所述第一次序的第二次序执行。

2.根据权利要求1所述的方法，其进一步包括：

维持第一滑动窗口以表示与所述多个处理管线中的所述第一处理管线相关联的命令的完成状态；以及

维持第二滑动窗口以表示与所述多个处理管线中的所述第二处理管线相关联的命令的完成状态。

3.根据权利要求2所述的方法，

其中所述至少一个命令流包括与所述多个处理管线中的所述第一处理管线相关联的第一组有序命令和与所述多个处理管线中的所述第二处理管线相关联的第二组有序命令，且

其中所述第一滑动窗口包括表示所述第一滑动窗口的起始位置的命令计数器，其中所述起始位置对应于所述第一组有序命令中没有先前命令保持未由所述多个处理管线中的所述第一处理管线执行的最后一个命令。

4.根据权利要求2所述的方法，其中所述第一滑动窗口包括作用中窗口掩码，所述作用中窗口掩码具有表示所述第一命令的完成状态的第一位。

5.根据权利要求2所述的方法，其进一步包括基于所述命令间相依性信息而产生所述第二命令的相依性掩码，其中所述相依性掩码中的位指示所述第一滑动窗口中的对应命令的完成状态。

6.根据权利要求5所述的方法，其中产生所述第二命令的所述相依性掩码包括：

确定所述第一命令的完成状态；以及

当所述第一命令尚未执行时设定所述第二命令的所述相依性掩码中的位，其中所述位对应于所述第一命令。

7.根据权利要求6所述的方法，

其中所述第一滑动窗口包括作用中窗口掩码，所述作用中窗口掩码具有表示所述第一命令的所述完成状态的第一位，且

其中确定所述第一命令的所述完成状态包括评估所述作用中窗口掩码的所述第一位。

8.根据权利要求5所述的方法，其进一步包括：

从所述多个处理管线中的所述第一处理管线接收所述第一命令已执行的通知；

响应于所述通知，清除所述第二命令的所述相依性掩码中的位，其中所述位对应于所述第一命令。

9.根据权利要求5所述的方法，其进一步包括：

从所述多个处理管线中的所述第一处理管线接收所述第一命令完成的通知；以及

响应于所述通知，当所述第一命令对应于所述相依性掩码中的最低有效位时将所述相依性掩码右移一个位。

10.根据权利要求5所述的方法，其中将所述第二命令分配到所述多个处理管线中的所述第一处理管线包括：

确定所述相依性掩码中的对应于所述第一命令的位是否是空的；以及

仅当所述相依性掩码中的对应于所述第一命令的所述位是空的时，将所述第二命令分配到所述多个处理管线中的所述第一处理管线。

11.根据权利要求2所述的方法，其进一步包括：

从所述多个处理管线中的所述第一处理管线接收所述第一命令完成的通知；以及响应于所述通知，推进所述第一滑动窗口。