[发明专利]任务调度处理方法、装置、计算机设备和存储介质

权利要求书

1.一种任务调度处理方法，其特征在于，所述方法包括：

获取待处理的异构多核fork-join任务图；

识别所述异构多核fork-join任务图中的中间任务节点；

基于所述中间任务节点，通过基于任务复制的fork-join最优化调度结果算法对所述异构多核fork-join任务图进行处理器之间的通信限制的调度，获取所述异构多核fork-join任务图对应的调度结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述中间任务节点，通过基于任务复制的fork-join最优化调度结果算法对所述异构多核fork-join任务图进行处理器之间的通信限制的调度，获取所述异构多核fork-join任务图对应的调度结果包括：

获取所述中间任务节点的执行开销以及通信开销；

基于所述执行开销以及所述通信开销，获取所述异构多核fork-join任务图对应的算法拐点以及各中间任务节点对应的最大完成时间，基于所述执行开销以及所述通信开销对所述中间任务节点进行排序，得到节点排序结果；

根据所述中间任务节点的执行开销以及通信开销、所述算法拐点以及所述最大完成时间，以及将所述节点排序结果中的各节点依次分配至各异构处理器，获取所述异构多核fork-join任务图对应的调度结果。

3.根据权利要求2所述的方法，其特征在于，所述基于所述执行开销以及所述通信开销，获取所述异构多核fork-join任务图对应的算法拐点以及各中间任务节点对应的最大完成时间包括：

基于所述执行开销以及所述通信开销以及预设第一不等式，获取所述异构多核fork-join任务图对应的算法拐点；

基于所述执行开销以及所述通信开销以及所述算法拐点，确定各所述中间任务节点对应的最大完成时间。

4.根据权利要求2所述的方法，其特征在于，所述根据所述中间任务节点的执行开销以及通信开销、所述算法拐点以及所述最大完成时间，以及将所述节点排序结果中的各节点依次分配至各异构处理器，获取所述异构多核fork-join任务图对应的调度结果包括：

将所述节点排序结果中的第一节点分配至初始异构处理器，并获取所述初始处理器对应的第一任务执行时间，所述第一节点包括所述节点排序结果中的算法拐点以及算法拐点前的中间任务节点；

将所述节点排序结果中的第二节点分配至第二异构处理器，并获取所述第二处理器对应的第二任务执行时间以及第二通信完成时间，所述第二节点为所述节点排序结果中算法拐点后的第一个节点；

根据所述第一任务执行时间、所述第二任务执行时间以及所述第二通信完成时间，将所述节点排序结果中第二节点后续的各节点依次分配至各异构处理器；

当所述中间任务节点分配完成时，依据所述中间任务节点对应的分配结果得到所述异构多核fork-join任务图对应的调度结果。