[发明专利]面向异构众核处理器的多任务并行调度方法

说明书

本发明公开一种面向异构众核处理器的多任务并行调度方法，包括以下步骤：S1、创建一个任务队列，用于存储待加速计算的任务；S2、任务运行时，主核将从核上已完成的任务回收，将新任务添加到任务队列的尾部；S3、将从核以适当的粒度进行分组，以组为单位主动从任务队列的头部获取任务；S4、一组从核如果获取了当前任务的一部分计算，则要增加当前任务的已有计算资源的数量；S5、当任务的所需计算资源的数量等于已有计算资源的数量时，则该任务分配完毕。本发明提高了任务调度的效率，实现计算资源的精细管理，还解决了众核处理器计算核心多、而实际应用并行度不够、计算负载不均衡导致的计算资源的浪费问题，提高了资源的利用效率。

技术领域

本发明涉及一种面向异构众核处理器的多任务并行调度方法，属于计算机技术领域。

背景技术

异构众核处理器一般分为运算控制部件（以下称为主核）和加速运算部件（以下称为从核），主核负责任务的产生和统一调度，将任务的代码和数据加载到从核上进行加速计算。在一个加速任务调度之前，主核要检查每个从核是否准备好接收新的任务；在加速任务完成之后，主核也要检查每个从核的计算是否完成。如果有多个任务需要加速计算，则主核按照任务的某种排队顺序依次调度。

然而，现有的任务调度方法存在着如下缺陷：一是任务产生和调度都是由主核控制，每次任务调度前后都要检查从核的状态，引起过多的任务调度开销；二是如果有多个并行度很小的任务需要加速计算，并且这些任务之间没有相关性，主核调度每次只能调度一个任务进行加速运算，不能充分利用加速部件计算资源，影响程序性能。

发明内容

本发明的目的是提供一种面向异构众核处理器的多任务并行调度方法，该面向异构众核处理器的多任务并行调度方法提高了任务调度的效率，实现计算资源的精细管理，还解决了众核处理器计算核心多、而实际应用并行度不够、计算负载不均衡导致的计算资源的浪费问题，提高了资源的利用效率。

为达到上述目的，本发明采用的技术方案是：一种面向异构众核处理器的多任务并行调度方法，包括以下步骤：

S1、在主存中创建循环任务队列，用于存储待加速计算的任务，所述循环任务队列中的每个任务均包含以下信息：任务编号、程序的入口函数地址、传入的参数地址、所需计算资源的数量和已有计算资源的数量，如果所述任务具有依赖的任务，则此任务包含的信息中还包括所依赖任务的编号，如果所述任务没有依赖的任务，则此任务包含的信息中还包括用于标识没有依赖的标记信息；

S21、主核根据S1中循环任务队列的头部和尾部指针的相对位置判断任务队列是否已满，若循环任务队列的头部和尾部指针指向相同的位置，则任务队列已满，否则，任务队列不满；

S22、若任务队列不满，主核将产生的新任务添加到循环任务队列的尾部，若任务队列已满，主核从任务队列的头部检查是否有任务完成，若有已完成的任务，主核在主存中记录该任务的任务编号以备从核查询，并通过移动任务队列的头部和尾部指针，回收该任务在任务队列中所占用的物理内存空间，便于主核将产生的新任务添加到任务队列的尾部；

S3、将从核按硬件耦合程度分成若干组，以组为单位主动从任务队列的头部获取任务，每组从核中的一个从核对头部指针指向任务中记录的已有计算资源的数量进行原子取并加操作，若取回的值小于或等于该任务中记录的所需计算资源的数量，则获取任务成功且已将本组从核的数量增加到此任务的已有计算资源的数量中，否则重复S3继续获取任务；

S4、当一个任务的所需计算资源的数量等于已有计算资源的数量时，则该任务分配完毕，当获取本任务的最后一组从核中的一个从核时，将获取任务的指针后移指向任务队列中的下一个任务，并将获取的任务发送给本组的其他从核；

S5、一组从核如果获取了任务队列中一个任务，则从核根据本任务中记录的依赖任务编号以及S22中主核中记录的已完成任务的编号，检查此任务所依赖的任务是否完成，若没有完成，则从核等待此任务所依赖的任务完成，再根据此任务中的设定执行分配给该组从核的此任务中的部分任务。