[发明专利]数据处理系统、编译器、处理器的方法和机器可读介质

权利要求书

1.一种数据处理系统，该数据处理系统包括：

第一处理器，所述第一处理器能操作为执行被划分成多个离散的指令的程序，所述第一处理器包括多个处理元件，每个处理元件能够每个周期执行n个指令，其中，n大于1；以及

接口，所述接口被构造为：

在检测到程序创建各自具有不同的指令序列的m个分支的分支操作时，模拟包括多个处理元件的第二处理器，所述第二处理器的每个处理元件能够每个周期执行不超过一个指令，并且使编译器编译来自每个分支的指令序列以适合于仅能够每个周期执行一个指令的处理元件；并且

将来自所述分支中的一个的指令与来自其它分支中的至少一个的指令进行组合以形成组合的指令，从而使得至少一个处理元件在单个周期期间执行所组合的指令，其中，m大于1，来自每一个分支的指令彼此独立。

2.根据权利要求1所述的数据处理系统，其中，m小于n，或者m和n相等。

3.根据权利要求1所述的数据处理系统，其中，来自所述分支中的每一个的指令被组合，以使得各个处理元件每个周期执行来自各个分支的至少一个指令。

4.根据权利要求1所述的数据处理系统，其中，所述第一处理器被构造为使得所述第一处理器的每个处理元件每个周期执行与其它处理元件相同的指令。

5.根据权利要求1所述的数据处理系统，其中，每个分支的指令序列独立于其它分支的指令序列。

6.根据权利要求1所述的数据处理系统，其中，每个指令序列包括依赖于该指令序列中的以前的指令的至少一个指令以及独立于该指令序列中的以前的指令的至少一个指令。

7.根据权利要求1所述的数据处理系统，其中，每个指令序列包括能够被并行地执行的n个连续的指令以及不能够被并行地执行的n个连续的指令。

8.根据权利要求1所述的数据处理系统，其中，根据所述程序来创建所述分支。

9.根据权利要求1所述的数据处理系统，所述数据处理系统还包括编译器，所述编译器被构造为读取所述程序并且将所述程序编译成多个指令。

10.根据权利要求1所述的数据处理系统，其中，所述接口被构造为生成包括所述第二处理器的参数的消息，并且将所述消息发送到所述编译器。

11.根据权利要求1所述的数据处理系统，其中，所述接口包括编译器，所述编译器被构造为读取所述程序并且将所述程序编译成多个指令。

12.根据权利要求9所述的数据处理系统，其中，所述第一处理器是GPU，并且所述编译器被构造为从开放计算语言OpenCL代码生成针对所述处理元件的指令。

13.根据权利要求1所述的数据处理系统，其中，所述第一处理器能够同时支持多个线程。

14.根据权利要求1所述的数据处理系统，其中，所述接口还被构造为，在拦截与所述第一处理器的容量相关的查询时，响应于所述查询而指示所述第一处理器的所述多个处理元件中的每一个处理元件能够每个周期执行一个指令。

15.根据权利要求1所述的数据处理系统，其中，所述第一处理器包括屏蔽逻辑部件，所述屏蔽逻辑部件被构造为在单个周期期间阻止所述处理元件执行所组合的指令中的所述指令中的一个，并且允许执行所组合的指令中的其它指令。