[发明专利]用于在微处理器中使用多个阶段执行来对指令发布进行调度的方法和设备

权利要求书

1.一种多线程的单指令多数据（SIMD）微处理器，该微处理器被配置为执行被划分为多个离散编程指令阶段的程序，还被配置以使多个数据实例能够由编程指令的单线程处理，该微处理器包括：

调度器，用于调度待在处理器上执行的程序指令的多个阶段；以及

多个资源，用于执行由所述调度器发布的编程指令；

其中所述调度器被配置为仅在接收到所述程序的先前阶段的执行已经完成的指示后，调度所述程序的每一个阶段，以及被配置为在所述程序的每一个阶段的调度期间，确定待分配给用于所述程序的该阶段的每一线程的数据实例的数量。

2.根据以上权利要求中任一项权利要求所述的微处理器，其中所述调度器被配置为基于所述程序的先前阶段的结果，确定用于所述程序的每一个阶段的每一线程的数据实例的数量。

3.根据权利要求1或2所述的微处理器，其中在每一被调度的程序的执行期间，所述调度器保持用于该程序的记录。

4.根据以上权利要求中任一项权利要求所述的微处理器，该微处理器还包括线程完成计数器，其中当每一个线程完成所述程序的阶段时，指示被发送到所述线程完成计数器，并且其中所述处理器被配置为仅当所述线程完成计数器指示用于所述程序的先前阶段的所有线程已经完成时，使所述调度器调度所述程序的下一个阶段。

5.根据权利要求4所述的微处理器，其中所述线程完成计数器是所述调度器的一部分。

6.根据权利要求4或5所述的微处理器，其中所述线程完成计数器包括存储用于程序的每一个阶段的线程的数量的存储器，并且所述微处理器被配置以使每一次线程完成一个阶段时所述线程完成计数器被减少，并且当所述线程完成计数器达到零时，所述调度器被命令调度所述程序的下一个阶段。

7.根据权利要求4、5或6所述的微处理器，其中所述线程完成计数器存储用于程序的阶段的每一个线程的数据实例的数量的记录。

8.一种用于在多线程的单指令多数据微处理器中调度程序的方法，该微处理器包括用于调度编程指令程序的调度器，所述程序被划分为多个离散编程指令阶段，所述方法包括以下步骤：

调度待在处理器上执行的程序的第一阶段，该步骤包括确定多少数据实例被分配给所述第一阶段的多个线程的每一个线程的步骤；

执行由所述调度器调度的所述程序的第一阶段；

当所述程序的第一阶段的执行完成时，提供所述程序的第一阶段的执行完成的指示给所述调度器；以及

在所述调度器已经接收到所述程序的第一阶段的执行完成的指示之后，调度所述程序的第二阶段，该步骤包括确定多少数据实例被分配给所述第二阶段的多个线程的每一个线程的步骤。

9.根据权利要求9至12中任一项权利要求所述的方法，其中确定多少数据实例被分配给所述程序的第二阶段的每一个线程的步骤基于所述程序的第一阶段的结果。

10.根据权利要求8或9所述的方法，该方法还包括在被调度的所述程序的每一个阶段的执行期间，保持该阶段的记录。

11.根据权利要求10所述的方法，该方法还包括当每一个线程完成所述程序的阶段时，更新所述记录，以及仅当所述记录指示用于所述程序的先前阶段的所有线程已经完成时，调度所述程序的下一个阶段。

12.根据权利要求8、9、10或11所述的方法，该方法还包括存储用于程序的阶段的每一个线程的数据实例的数量的记录。

13.根据权利要求8至12中任一项权利要求所述的方法，该方法还包括基于所述程序的第一阶段的结果，动态地分配用于所述程序的第二阶段的线程的数量。

14.一种计算机程序产品，该计算机程序产品包括能够在SIMD处理器上执行的计算机程序的形式的计算机可执行代码，所述程序由阶段指令划分为多个阶段，所述阶段指令在所述程序中可能出现分支的点处被提供，并且允许调度器分别地调度所述程序的每一个阶段并确定多少数据实例被分配给用于所述程序的每一个阶段的每一个线程。