[发明专利]并行线程处理器中的一致分支指令

权利要求书

1.一种控制器，所述控制器管理执行一组指令的线程组中的一个或多个线程，所述一组指令包括目标指令和指定条件的分支指令，所述控制器经配置以：

接收所述分支指令，其中，所述线程组中的每个激活线程均与真或假条件值相关联，所述真或假条件值与由所述分支指令所指定的所述条件相关联；

用合并函数将与所述线程组中的每个激活线程相关联的所述条件值合并到一个真或假判定中，所述判定指明是否所述线程组中所有激活线程都应取用至所述目标指令的分支；以及

如果所述判定为真，则更新用于所述线程组中所有激活线程的激活程序计数，以指明所述一组指令中的所述目标指令，或者

如果所述判定为假，则更新用于所述线程组中所有激活线程的所述激活程序计数，以指明紧跟所述分支指令的下一个指令。

2.根据权利要求1所述的控制器，其中，所述合并函数是所有所述真或假条件值的布尔与，因而要求所有激活线程对取用至所述目标指令的所述分支的一致决定。

3.根据权利要求1所述的控制器，其中，所述合并函数是所有所述真或假条件值的布尔或，因而如果任一激活线程具有真条件值，则决定取用至所述目标指令的所述分支。

4.根据权利要求1所述的控制器，其中，所述目标指令与断言条件相关联，使得仅对其断言条件为真的激活线程执行所述目标指令。

5.根据权利要求1所述的控制器，其中，所述下一个指令与断言条件相关联，使得仅对其断言条件为真的激活线程执行所述目标指令。

6.根据权利要求1所述的控制器，其中，与第一激活线程相关联的所述条件值是基于存储在断言寄存器中并与所述第一激活线程相关联的断言值而确定的。

7.根据权利要求1所述的控制器，其中，所述分支指令指定条件代码测试，并且所述线程组中的每个激活线程均与条件代码测试值相关联。

8.根据权利要求1所述的控制器，其中，所述线程组中的所述激活线程由激活掩码指明。

9.一种控制器，所述控制器用于管理执行一组指令的线程组中的一个或多个线程，所述一组指令包括目标指令和指定条件的一致分支指令，所述控制器经配置以：

接收所述一致分支指令，其中，所述线程组中的每个激活线程均与条件值相关联，所述条件值指明由所述一致分支指令所指定的条件对于所述激活线程而言是真还是假；

将与所述线程组中的每个激活线程相关联的条件值合并到一个真或假判定中，所述判定指明是否所述线程组中的所有激活线程都一直同意所述相关联的条件值为真；以及

如果所述判定为真，则更新激活程序计数，以指明所述一组指令中的所述目标指令，或者

如果所述判定为假，则更新所述激活程序计数，以指明紧跟所述一致分支指令的下一个指令。

10.根据权利要求9所述的控制器，其中，所述目标指令与第一断言条件相关联，并且所述下一个指令与第二断言条件相关联。

11.根据权利要求10所述的控制器，其中，所述第一断言条件与由所述一致分支指令所指定的所述条件相同。

12.根据权利要求10所述的控制器，其中，如果所述线程组中的至少一个激活线程具有假条件值，则所述第一断言条件对于第一组激活线程中的每个激活线程而言为真而对于第二组激活线程中的每个激活线程而言为假，并且所述第二断言条件对于所述第二组激活线程中的每个激活线程而言为真而对于所述第一组激活线程中的每个激活线程而言为假。

13.根据权利要求10所述的控制器，其中，如果所述线程组中的所有激活线程都进行分支转移，则所述第一断言条件对于所述线程组中的所有激活线程而言为真，并且所述线程组中的所有激活线程都执行所述目标指令而不执行所述下一个指令。

14.根据权利要求9所述的控制器，其中，与第一激活线程相关联的所述条件值是从存储在断言寄存器中并与所述第一激活线程相关联的断言值来确定的。

15.根据权利要求9所述的控制器，其中，所述分支指令进一步指定条件代码测试，并且所述线程组中的每个激活线程均与条件代码测试值相关联。