[发明专利]一种并行计算设备的任务调度方法及任务调度装置

权利要求书

1.一种并行计算设备的任务调度方法，其特征在于，所述方法包括：

对处理器包括的多个计算单元中的每个计算单元的状态进行实时监测；

当监测到一计算单元的状态为空闲状态时，为位于任务队列的队首的任务分配堆栈指针，并把全局指针和所述堆栈指针传给所述计算单元，启动所述计算单元对所述队首的任务进行处理，并标识所述计算单元的状态为忙状态；其中，所述任务队列中的每个任务由任务对应的数据、采用的程序的入口地址及任务对应的存储空间的地址组成；

当所述计算单元对所述队首的任务处理完毕后，释放所述堆栈指针，设置所述计算单元的状态为空闲状态。

2.根据权利要求1所述的方法，其特征在于，所述为位于任务队列的队首的任务分配堆栈指针之前，还包括：

根据待处理数据、处理程序和存储空间地址信息，生成多个任务；

将生成的所述多个任务，通过硬件接口插入任务队列中。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述计算单元对所述队首的任务处理完毕后，若处理的结果不是最终结果，则根据所述处理的结果，生成新的任务，并将所述新的任务插入所述任务队列的队尾。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述计算单元对所述队首的任务进行处理的过程中，如果未获取到处理所述队首的任务所需的其它任务的处理结果，则挂起所述队首的任务，并将所述队首的任务插入到挂起任务队列的队尾。

5.根据权利要求4所述的方法，其特征在于，所述将所述队首的任务插入到挂起任务队列的队尾之后，还包括：

当获取到所述队首的任务所需的其它任务的处理结果时，从所述挂起任务队列中取出所述队首的任务，将所述其它任务的处理结果添加到所述队首的任务中，将添加所述处理结果的所述队首的任务插入所述任务队列的队尾。

6.一种任务调度装置，其特征在于，所述装置包括：

监测模块，用于对处理器包括的多个计算单元中的每个计算单元的状态进行实时监测；

处理模块，用于当监测到一计算单元的状态为空闲状态时，为位于任务队列的队首的任务分配堆栈指针，并把全局指针和所述堆栈指针传给所述计算单元，启动所述计算单元对所述队首的任务进行处理，并标识所述计算单元的状态为忙状态；其中，所述任务队列中的每个任务由任务对应的数据、采用的程序的入口地址及任务对应的存储空间的地址组成；

设置模块，用于当所述计算单元对所述队首的任务处理完毕后，释放所述堆栈指针，设置所述计算单元的状态为空闲状态。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第一生成模块，用于根据待处理数据、处理程序和存储空间地址信息，生成多个任务；将生成的所述多个任务，通过硬件接口插入任务队列中。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二生成模块，用于当所述计算单元对所述队首的任务处理完毕后，若处理的结果不是最终结果，则根据所述处理的结果，生成新的任务，并将所述新的任务插入所述任务队列的队尾。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

挂起模块，用于在所述计算单元对所述队首的任务进行处理的过程中，如果未获取到处理所述队首的任务所需的其它任务的处理结果，则挂起所述队首的任务，并将所述队首的任务插入到挂起任务队列的队尾。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

唤醒模块，用于当获取到所述队首的任务所需的其它任务的处理结果时，从所述挂起任务队列中取出所述队首的任务，将所述其它任务的处理结果添加到所述队首的任务中，将添加所述处理结果的所述队首的任务插入所述任务队列的队尾。