[发明专利]一种分级优先的统一染色图形处理器warp调度装置

权利要求书

1.一种分级优先的统一染色图形处理器warp调度装置，其特征在于：包括一个任务FIFO单元(103)、若干个决策器单元(101)、若干个记分板单元(102)；所述任务FIFO单元(103)具有来自外部任务下发单元(104)的连接(130)，所述任务FIFO单元(103)与所述决策器单元(101)具有连接(134)，所述记分板单元(102)具有到所述决策器单元(101)的连接(135)，所述记分板单元(102)具有来自外部计算阵列单元(106)的连接(133)，所述决策器单元(101)具有到外部计算阵列单元(106)的连接(132)，

所述任务FIFO单元(103)用于对外部任务下发单元(104)下发的warp任务进行排序，所存储的warp任务按照先进先出规则排序；所述决策器单元(101)用于依据任务FIFO中warp任务的顺序，以及记分板单元(102)中记录的计算阵列上warp任务是否准备好的信息、任务FIFO单元(103)的新warp任务信息，按照分级优先的策略，在所有准备好的warp中选出一个warp任务；所述记分板单元(102)用于记录外部计算阵列单元(106)的有关信息，包括指令状态信息、功能单元状态信息和寄存器状态信息，并依据外部计算阵列的(106)的运行情况对有关信息进行更新。

2.如权利要求1所述的一种分级优先的统一染色图形处理器warp调度装置，其特征在于：

所述任务FIFO单元(103)用于接收外部任务下发单元(104)下发的warp任务信息，warp任务信息包括warp任务的类型、编号；所述任务FIFO单元(103)用于为决策器单元(101)提供warp任务的顺序状态信息；所述任务FIFO单元(103)具有到外部任务输出单元(105)的连接(131)，用于为外部任务输出单元(105)提供处于队列头部的warp任务的编号信息；所述记分板单元(102)用于为所述决策器单元(101)提供外部计算阵列单元(106)上的warp任务是否具备运行条件的状态信息；所述记分板单元(102)用于接收更新指令状态、功能单元状态、寄存器状态所需要的信息；所述决策器单元(101)用于向外部计算阵列单元(106)发送从warp调度的结果，外部计算阵列单元(106)依据该结果，运行该warp任务的指令。

3.如权利要求1所述的一种分级优先的统一染色图形处理器warp调度装置，其特征在于：

所述一种分级优先的统一染色图形处理器warp调度装置的工作流程为：决策器单元(101)依据记分板单元(102)中的信息和任务FIFO单元(102)通过连接(134)送来的新到达warp任务信息选出外部计算阵列单元(106)中所有具备执行条件的warp；接着决策器单元(101)依据任务FIFO单元(103)中的warp任务顺序，在具备执行条件的warp中选出优先级最高的warp作为胜出的warp任务；决策器单元(101)判定是否到达调度时机：如果否，则继续判定是否到达调度时机；如果是，则通过到外部计算阵列单元(106)的连接(132)将胜出warp任务的编号发往外部计算阵列单元(106)；决策器本次流程结束，然后进行下一轮操作。

4.如权利要求2所述的一种分级优先的统一染色图形处理器warp调度装置，其特征在于：所述的任务FIFO单元(103)，

按照warp任务的类型分为多个FIFO队列；warp任务进入时依据warp任务的类型进入对应的FIFO队列；各个FIFO队列互相独立，互不影响；某种类型的FIFO队列可采用多种方式实现：物理上单一的FIFO队列或物理上多个FIFO按照某种约定顺序组成逻辑上同属单一的FIFO队列；每种类型的任务FIFO存储的信息均包括warp任务的先后顺序。