[发明专利]基于异构系统的并行任务处理方法及装置

权利要求书

1.一种基于异构系统的并行任务处理方法，其特征在于，包括：

根据预设执行次数以及待执行任务的历史执行时间确定待执行任务的执行时间的期望值以及方差值；

根据所述期望值以及所述方差值确定所述待执行任务在所述异构处理器上执行所需执行时间的权重；

根据异构处理器的能耗配置参数、所述待执行任务可接受的最晚执行完成时间、所述待执行任务在所述异构处理器的当前执行次数以及所述权重分配所述待执行任务至对应的异构处理器。

2.如权利要求1所述的并行任务处理方法，其特征在于，所述根据异构处理器的能耗配置参数、所述待执行任务可接受的最晚执行完成时间、所述待执行任务在所述异构处理器的当前执行次数以及所述权重分配所述待执行任务至对应的异构处理器，包括：

比较所述当前执行次数与所述预设执行次数；

若所述当前执行次数不小于所述预设执行次数，根据所述能耗配置参数、所述权重以及所述最晚执行完成时间分配所述待执行任务至对应的异构处理器。

3.如权利要求2所述的并行任务处理方法，其特征在于，所述根据所述能耗配置参数、所述权重以及所述最晚执行完成时间分配所述待执行任务至对应的异构处理器，包括：

根据所述最晚执行完成时间、所述权重以及所述异构处理器上已经分配的待执行任务的第一预期完成时间计算所述待执行任务在每个异构处理器上的第二预期完成时间；

根据所述第二预期完成时间、所述最晚执行完成时间以及所述能耗配置参数分配所述待执行任务至对应的异构处理器。

4.如权利要求3所述的并行任务处理方法，其特征在于，所述根据所述第二预期完成时间、所述最晚执行完成时间以及所述能耗配置参数分配所述待执行任务至对应的异构处理器，包括：

根据所述能耗配置参数确定每个异构处理器执行所述待执行任务所需的能耗值；

根据所述第二预期完成时间、所述最晚执行完成时间以及所述能耗分配所述待执行任务至对应的异构处理器。

5.如权利要求4所述的并行任务处理方法，其特征在于，所述根据所述第二预期完成时间、所述最晚执行完成时间以及所述能耗分配所述待执行任务至对应的异构处理器，包括：

筛选出所述第二预期完成时间不大于所述并行任务可接受的最晚执行完成时间的异构处理器；

在筛选后的异构处理器中，选取所述能耗值最小的异构处理器；

分配待执行任务至所述能耗最小的异构处理器。

6.如权利要求1所述的并行任务处理方法，其特征在于，所述能耗配置参数包括：活动因子、负载电容、静态功率、电压以及频率。

7.一种基于异构系统的并行任务处理装置，其特征在于，包括：

期望值确定模块，用于根据预设执行次数以及待执行任务的历史执行时间确定待执行任务的执行时间的期望值以及方差值；

权重确定模块，用于根据所述期望值以及所述方差值确定所述待执行任务在所述异构处理器上执行所需执行时间的权重；

任务分配模块，用于根据异构处理器的能耗配置参数、所述待执行任务可接受的最晚执行完成时间、所述待执行任务在所述异构处理器的当前执行次数以及所述权重分配所述待执行任务至对应的异构处理器。

8.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至6任一项所述的基于异构系统的并行任务处理方法的步骤。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至6任一项所述基于异构系统的并行任务处理方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至6任一项所述基于异构系统的并行任务处理方法的步骤。