[发明专利]图形处理系统

权利要求书

1.一种图形处理器，所述图形处理器包括：

可编程执行单元，所述可编程执行单元能够操作用于执行程序，以执行处理操作，并且其中，当执行程序时，所述可编程执行单元针对一个或更多个执行线程的各个组执行所述程序；

指令缓存部，所述指令缓存部存储将由所述可编程执行单元执行的程序的指令，其中，当针对一个或更多个执行线程的相应组执行程序时，所述可编程执行单元被布置为从所述指令缓存部取出所述程序中的所述指令以供执行；以及

逐出检查电路，所述逐出检查电路被配置为，对于从所述指令缓存部针对执行线程的相应组取出的指令，在执行所述指令之前：

确定所述指令是否包括如果未被满足则指示不应针对所述执行线程的组继续执行与所述指令相关的所述程序的一个或更多个有条件逐出条件；以及

当确定所述指令包括如果未被满足则指示不应针对所述执行线程的组继续执行与所述指令相关的所述程序的一个或更多个有条件逐出条件时，确定是否满足所述有条件逐出条件；

其中，响应于是否满足所述有条件逐出条件的所述确定：

当确定满足所述有条件逐出条件时，所述逐出检查电路允许所述可编程执行单元针对所述执行线程的组继续执行所述程序；

而当确定不满足所述有条件逐出条件时，所述逐出检查电路使所述可编程执行单元逐出与所述指令相关的所述执行线程的组。

2.根据权利要求1所述的图形处理器，其中，所述一个或更多个有条件逐出条件包括一个或更多个依赖关系条件，其中，如果不满足所述依赖关系条件，则不应针对所述执行线程的组执行所述程序中的下一指令。

3.根据权利要求2所述的图形处理器，其中，所述一个或更多个依赖关系条件包括指示所述程序的所述执行应等待的一个或更多个数据依赖关系的等待修饰符，并且其中，确定是否满足所述依赖关系条件包括：对跟踪所述依赖关系条件的对应一个或更多个依赖关系计数器进行检查。

4.根据权利要求3所述的图形处理器，其中，当确定所述指令包括在所述程序中的所述下一指令能够被执行之前需要检查的一个或更多个依赖关系条件时，所述逐出检查电路被配置为：针对正在被跟踪的所有依赖关系条件检查所述依赖关系计数器，而不检查各个依赖关系条件是否应用于所讨论的指令，并在确定不满足由所述依赖关系计数器正在跟踪的所述依赖关系条件中的任何依赖关系条件时，逐出执行与所述指令相关的所述程序的所述执行线程的组。

5.根据权利要求1至4中任一项所述的图形处理器，其中，所述逐出检查电路还被配置为：确定所述指令是否与任何无条件逐出条件相关联，如果存在所述无条件逐出条件，则指示应总是逐出与所述指令相关的所述执行线程的组。

6.根据权利要求5所述的图形处理器，其中，所述逐出检查电路被配置为：在确定所述指令是否包括一个或更多个有条件逐出条件之前确定所述指令是否包括任何无条件逐出条件，并且其中，当确定所述指令包括任何无条件逐出条件时，所述逐出检查电路使所述可编程执行单元逐出所述执行线程的组，而不检查所述指令是否包括一个或更多个有条件逐出条件或者是否满足任何有条件逐出条件。

7.根据权利要求5所述的图形处理器，其中，所述无条件逐出条件包括以下项中的一项或更多项：(i)所述指令包括消息传送指令；(ii)所述程序中的下一指令包括消息传送指令；以及(iii)所述指令包括分支指令。

8.根据权利要求1至4中任一项所述的图形处理器，其中，当基于是否满足与所述指令相关联的所述一个或更多个依赖关系条件的所述确定而确定所述执行线程的组由于一个或更多个未满足的有条件逐出条件而应被逐出时，将所逐出的执行线程的组传递至线程组执行控制器电路，以供后续重新调度。

9.根据权利要求1至4中任一项所述的图形处理器，其中，当确定应逐出执行线程的组时，将所述指令标记为所述程序中的最后指令，以在所述可编程执行单元执行所述指令时触发对执行与所述指令相关的所述程序的所述执行线程的组的逐出。