[发明专利]用于着色器核心中着色器资源分配的策略

权利要求书

1.一种在包括计算管线的加速处理设备(APD)内执行波前的方法，所述方法包括：

在着色器核心上执行由分配给第一计算管线的第一管线队列指定的第一组波前和由分配给第二计算管线的第二管线队列指定的第二组波前，所述第一计算管线与第二计算管线共享分派控制器，所述第一管线队列被包括在第一组管线队列中，所述第二管线队列被包括在第二组管线队列中；

确定第一停止条件已发生；

响应于所述第一停止条件，在所述第一组管线队列中的管线队列之间进行仲裁以选择第一就绪管线队列，以便从所述第一就绪管线队列中调度用于针对所述第一计算管线执行的波前；

确定第二停止条件已发生；

响应于所述第二停止条件，在所述第二组管线队列中的管线队列之间进行仲裁以选择第二就绪管线队列，以便从所述第二就绪管线队列中调度用于针对所述第二计算管线执行的波前；

在所述第一计算管线与所述第二计算管线之间进行仲裁，以选择用于在所述着色器核心上执行的仲裁的计算管线；以及

从所述仲裁的计算管线中调度用于在所述着色器核心上执行的波前，所述仲裁的计算管线包括用于在所述着色器核心上执行的所述第一就绪管线队列或者所述第二就绪管线队列。

2.如权利要求1所述的方法，其中从所述仲裁的管线队列中调度波前包括抢占所述第一管线队列。

3.如权利要求2所述的方法，其中抢占所述第一管线队列包括对所述第一管线队列执行上下文切换操作。

4.如权利要求1所述的方法，其中在所述第一计算管线与所述第二计算管线之间进行仲裁包括确定所述第一计算管线和所述第二计算管线的相对优先级。

5.如权利要求4所述的方法，其中所述第一计算管线与所述第二计算管线之间的优先级联系是使用最近最少发布电路来解析。

6.如权利要求5所述的方法，其中所述最近最少发布电路是图腾柱式电路。

7.如权利要求5所述的方法，其中所述第一停止条件包括以下情况之一：

不同管线队列变成就绪，所述不同管线队列具有比所述第一管线队列更高的优先级；

用于所述第一管线队列的第一量子持续时间到期并且所述不同管线队列具有与就绪的所述第一管线队列相同的优先级；以及

用于所述第一管线队列的第一量子被禁用，所述第一管线队列的波前写入另一队列优先级寄存器，并且另一管线队列具有与所述第一管线队列相同的优先级。

8.一种加速处理设备(APD)，其包括：

多个计算管线；

着色器核心；以及

仲裁器，

其中所述着色器核心被配置成执行由分配给所述多个计算管线中的第一计算管线的第一管线队列指定的第一组波前和由分配给第二计算管线的第二管线队列指定的第二组波前，所述第一计算管线与所述多个计算管线中的第二计算管线共享分派控制器，所述第一管线队列被包括在第一组管线队列中，所述第二管线队列被包括在第二组管线队列中

其中所述仲裁器被配置成：

确定第一停止条件已发生；

响应于所述第一停止条件，在所述第一组管线队列中的管线队列之间进行仲裁以选择第一就绪管线队列，以便从所述第一就绪管线队列中调度用于针对所述第一计算管线执行的波前；

确定第二停止条件已发生；

响应于所述第二停止条件，在所述第二组管线队列中的管线队列之间进行仲裁以选择第二就绪管线队列，以便从所述第二就绪管线队列中调度用于针对所述第二计算管线执行的波前；

在所述第一计算管线与所述第二计算管线之间进行仲裁，以选择用于在所述着色器核心上执行的仲裁的计算管线；以及

从所述仲裁的计算管线中调度用于在所述着色器核心上执行的波前，所述仲裁的计算管线包括用于在所述着色器核心上执行的所述第一就绪管线队列或者所述第二就绪管线队列。

9.如权利要求8所述的加速处理设备，其中所述仲裁器被配置成通过抢占所述第一管线队列来从所述仲裁的管线队列中调度波前。