[发明专利]面向异构计算平台的任务调度方法、设备及存储介质

权利要求书

1.一种面向异构计算平台的任务调度方法，所述异构计算平台包括多种/多个处理器，其特征在于，所述方法，包括：

将异构计算平台的待运行应用划分为多个任务负载节点；

获取每个所述任务负载节点在各个所述处理器中的运行情况，并建立负载-处理器性能映射模型；

基于所述负载-处理器性能映射模型，将各个所述任务负载节点分配至各个处理器。

2.如权利要求1所述的方法，其特征在于，所述将异构计算平台的待运行应用划分为多个任务负载节点，包括：

将异构计算平台的待运行应用划分为多个待运行任务；

根据各个所述待运行任务的特点以及各个所述待运行任务之间的依赖关系，对多个所述待运行任务进行合并，以获得多个任务负载节点。

3.如权利要求2所述的方法，其特征在于，所述根据各个所述待运行任务的特点以及各个所述待运行任务之间的依赖关系，对多个所述待运行任务进行合并，以获得多个任务负载节点，包括：

基于合并规则，判断具有依赖关系的前驱任务和后继任务是否可以合并；

所述合并规则包括：

当所述前驱任务和所述后继任务一一对应、且所述前驱任务的类型和所述后继任务的类型相同，则合并所述前驱任务和所述后继任务为一个任务负载节点，否则，不合并所述前驱任务和所述后继任务。

4.如权利要求1所述的方法，其特征在于，所述获取每个所述任务负载节点在各个所述处理器中的运行情况，并建立负载-处理器性能映射模型，包括：

根据公式1，建立负载-处理器性能映射模型，

f(i，P_j)＝{f_ij，CP_ij，EC_ij，MA_ij} 公式1，

其中，i为所述任务负载节点的类型编号，P_j为所述处理器的类型编号，f_ij为类型编号为i的任务负载节点在类型编号为j的处理器上运行的最优推荐运行频率，CP_ij为类型编号为i的任务负载节点在类型编号为j的处理器上以最优推荐运行频率运行时的单位运算能力，EC_ij为类型编号为i的任务负载节点在类型编号为j的处理器上以最优推荐运行频率运行时的单位能耗，MA_ij为类型编号为i的任务负载节点在类型编号为j的处理器上以最优推荐运行频率运行时的单位访存时间。

5.如权利要求4所述的方法，其特征在于，所述f_ij根据如下方式确定：

确定类型编号为j的处理器支持频率调节的级别数；

将类型编号为i的任务负载节点在类型编号为j的处理器上以k级别的频率运行，以获取k级别的频率所对应的单位运算能力CP_ijk、单位能耗EC_ijk和单位访存时间MA_ijk；

根据公式2，确定f_ij，

其中，α₁和α₂均为权重系数，且α₁+α₂＝1。

6.如权利要求1所述的方法，其特征在于，所述基于所述负载-处理器性能映射模型，将各个所述任务负载节点分配至各个处理器，包括：

基于所述负载-处理器性能映射模型，建立任务负载节点的有向无环图DAG模型；

将所述DAG模型中的各个任务负载节点划分到高速任务负载节点队列或低速任务负载节点队列；

将所述高速任务负载节点队列中的任务负载节点划分到第一类处理器，将低速任务负载节点队列中的任务负载节点划分到第二类处理器，所述第一类处理器的处理效率高于所述第二类处理器的处理效率。