[发明专利]高效线程组调度

权利要求书

1.一种用于促进智能线程调度的装置，所述装置包括：

检测/观察逻辑，要检测关于与多个工作负荷相对应的多个线程的依赖性信息，所述多个工作负荷关联于与包括图形处理器的处理器相关的任务；以及

线程依赖性逻辑，要基于所述依赖性信息来生成线程组的树，其中每一个线程组包括多个线程；以及

调度器，要调度与类似依赖性相关联的线程组中的一个或多个，以避免依赖性冲突。

2.如权利要求1所述的装置，其中所述树包括多个节点，其中每一个节点表示线程组或线程。

3.如权利要求1所述的装置，进一步包括：部分应用抢占逻辑，要在遇到条件时挂起一个或多个线程组，其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合，其中所述部分抢占逻辑进一步要在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。

4.如权利要求3所述的装置，其中所述部分应用抢占逻辑进一步要在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。

5.如权利要求1所述的装置，进一步包括：多层处理逻辑，要使用所述图形处理器的多个处理层来促进所述多个线程组的处理，其中每一个处理层包括一个或多个流送多处理器。

6.如权利要求5所述的装置，进一步包括：优先化逻辑，要基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务，来相比于所述第二线程组优先化所述第一线程组，其中所述任务包括所述第一和第二任务。

7.如权利要求1所述的装置，其中所述图形处理器与应用处理器协同定位在公共半导体封装上。

8.一种用于促进智能线程调度的方法，所述方法包括：

检测关于与多个工作负荷相对应的多个线程的依赖性信息，所述多个工作负荷关联于与包括图形处理器的处理器相关的任务；

基于所述依赖性信息来生成线程组的树，其中每一个线程组包括多个线程；以及

调度与类似依赖性相关联的线程组中的一个或多个，以避免依赖性冲突。

9.如权利要求8所述的方法，其中所述树包括多个节点，其中每一个节点表示线程组或线程。

10.如权利要求8所述的方法，进一步包括：

在遇到条件时挂起一个或多个线程组，其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合；以及

在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。

11.如权利要求10所述的方法，进一步包括：在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。

12.如权利要求8所述的方法，进一步包括：使用所述图形处理器的多个处理层来促进所述多个线程组的处理，其中每一个处理层包括一个或多个流送多处理器。

13.如权利要求12所述的方法，进一步包括：基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务，来相比于所述第二线程组优先化所述第一线程组，其中所述任务包括所述第一和第二任务。

14.如权利要求8所述的方法，其中所述图形处理器与应用处理器协同定位在公共半导体封装上。

15.包括多个指令的至少一个机器可读介质，所述多个指令在计算设备上执行时实现或执行如权利要求8至14中任一项中要求保护的方法。