[发明专利]一种面向异构融合系统的任务调度方法及装置

权利要求书

1.一种面向异构融合系统的任务调度方法，其特征在于，包括：

在接收到调度请求时，获取与所述调度请求中各个任务对应的有向无环图，其中，所述有向无环图中的各个节点与所述各个任务对应；

针对所述有向无环图中的每个节点，通过与其存在依赖关系的后继节点计算其对应的加权出度，得到各个加权出度；

对所述各个加权出度进行排序，基于排序结果确定所述各个任务的优先级顺序；

依据所述优先级顺序，分别在各个处理器中为每个任务选取目标处理器完成所述调度请求。

2.根据权利要求1所述的方法，其特征在于，针对所述有向无环图中的每一个节点，依据与其存在依赖关系的后继节点计算其对应的加权出度，包括：

基于所述有向无环图，确定所述各个节点的节点入度；

针对每一个节点，获取与其存在依赖关系的后继节点的节点入度，依据目标加权出度计算公式，计算与其存在依赖关系的后继节点计算其对应的加权出度；

目标加权出度公式为

或或

中的一个，

其中，ID(v_j)是节点v_j的节点入度，是节点v_j的权重，α是节点的2阶出度因子，WOD(v_j)是一阶加权出度，WOD₂(v_j)是二阶加权出度，WOD_c(v_j)全阶加权出度，v_exit是出口节点succ(v_j)是后继节点。

3.根据权利要求1所述的方法，其特征在于依据所述优先级顺序，分别在各个处理器中为每个任务选取目标处理器完成所述调度请求，包括：

判断所述各个处理器中是否存在空闲处理器；

若存在，判断所述空闲处理器的数量是否可以完成对所述各个任务的计算；

若可以，依据所述优先级顺序，分别获取每个任务在各个空闲处理器中的最早完成时间，将各个最早完成时间中最短时间对应的处理器作为目标处理器，将每个任务调度给对应的目标处理器完成所述调度请求。

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

若不可以，依据优先级顺序，将对应的任务调度给所述空闲处理器进行计算，当所述空闲处理器调度完时，依据将其余未分配任务分配给其余处理器进行计算。

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

若不存在空闲处理器，依据优先级顺序，将每个任务依据完成时间公式确定其在各个处理器最早完成时间；

所述完成时间公式为

和

EFT_conflict(v_i，p_j)＝EST_conflict(v_i，p_j)+w_i，j，

其中，T_ava(p_j)是处理器p_j的可用时刻，AFT指任务实际开始时间，v_m和v_i是节点，c_m，i指任务v_m与任务v_i之间的通信时间，w_i，j是任务v_i在处理器p_j上的计算开销，EST_conflict(v_i，p_j)是任务v_i在处理器p_j上的最早开始时间，EFT_conflict是任务v_i在处理器p_j上的最早完成时间；

针对每个任务，将各个最早完成时间中最短时间对应的处理器作为目标处理器，将每个任务调度给对应的目标处理器完成所述调度请求。