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

说明书

技术领域

本申请案涉及命令流内的命令的处理。

背景技术

高级多媒体处理器使用并行处理架构，借此多个专用处理管线执行命令流的各种指令。举例来说，多媒体处理器可包含用于音频处理、数据移动、视频处理和3D图形处理的管线，其对应于这些媒体相关的功能。由于软件的多任务化和/或多线程化，以及可能快速连续地采用多个媒体相关功能的程序，用于多媒体处理器的命令流是用于处理管线中的一者或一者以上的指令的交错、有序的组合。

例如在视频上的3D图形覆盖等混合媒体应用经常需要多个处理管线以用于有效的执行。在此类实例中，所需的多个处理管线必须保持同步并且同时执行，以便实现既定的混合媒体效果。由处理器驱动器产生且指定在特定命令可自身执行之前必须执行的任何命令的命令相依性指明了命令流内的同步问题。因为相依性可能遍及混合媒体应用中的多个管线，所以导致了低效率，因为在管线的头部处的相依指令被阻挡而等待另一管线中的指令的完成。

发明内容

大体上，本发明描述用于重排序命令以改善至少一个命令流可执行的速度的技术。在将所述命令分配到管线之前，多媒体处理器分析任何管线间相依性且确定所述管线的当前命令执行进展。所述处理器可基于此信息而通过将缺乏任何当前相依性且因此可由适当管线立即执行的命令区分优先来重排序所述至少一个命令流。所述至少一个命令流内的命令的此无序执行可通过增加所述至少一个命令流执行的速率而增加所述多媒体处理器的处理量。

预处理逻辑可执行命令分配与同步以实现命令流重排序。对于每一管线，预处理器可维持分级区域，所述分级区域将用于所述管线的若干命令排队。预处理器可另外以相依性掩码的形式将每一命令的相依性信息相关到管线的执行状态。用于管线的分级区域中的每一命令可因此与管线中的每一者的单独相依性掩码相关联。在多处理器执行命令时，预处理器修改相依性掩码以反映对已执行命令的任何相依性的满足。当一命令的所有相依性掩码都被清除时，预处理器可将所述命令分配到其适当的管线。

在一个实例中，一种方法包含：接收包含命令间相依性信息的至少一个命令流，其中所述至少一个命令流包括第一、第二和第三命令，其中所述第二和第三命令具有在所述至少一个命令流中的第一次序以使得所述第二命令在所述第三命令之前。所述方法进一步包括：基于所述命令间相依性信息而确定所述第二命令依赖于所述第一命令的先前执行；以及确定所述第一命令与多个处理管线中的第一处理管线相关联且所述第二命令和第三命令与所述多个处理管线中的不同的第二处理管线相关联。所述方法进一步包括：将所述第三命令分配到所述多个处理管线中的所述第二处理管线；以及在将所述第三命令分配到所述多个处理管线中的所述第二处理管线之后，将所述第二命令分配到所述多个处理管线中的所述第二处理管线以使得所述第二命令和第三命令以不同于所述第一次序的第二次序执行。

在另一实例中，一种设备包含命令分配与同步处理器，所述命令分配与同步处理器经配置以：接收包含命令间相依性信息的至少一个命令流，其中所述至少一个命令流包括第一、第二和第三命令，其中所述第二和第三命令具有在所述至少一个命令流中的第一次序以使得所述第二命令在所述第三命令之前。所述命令分配与同步处理器进一步经配置以：基于所述命令间相依性信息而确定所述第二命令依赖于所述第一命令的先前执行；以及确定所述第一命令与多个处理管线中的第一处理管线相关联且所述第二命令和第三命令与所述多个处理管线中的不同的第二处理管线相关联。所述命令分配与同步处理器进一步经配置以：将所述第三命令分配到所述多个处理管线中的所述第二处理管线；以及在将所述第三命令分配到所述多个处理管线中的所述第二处理管线之后，将所述第二命令分配到所述多个处理管线中的所述第二处理管线以使得所述第二命令和第三命令以不同于所述第一次序的第二次序执行。