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

说明书

本发明公开了一种面向异构融合系统的任务调度方法，包括：在接收到调度请求时，获取与所述调度请求中各个任务对应的有向无环图，其中，所述有向无环图中的各个节点与所述各个任务对应；针对所述有向无环图中的每个节点，通过与其存在依赖关系的后继节点计算其对应的加权出度，得到各个加权出度；对所述各个加权出度进行排序，基于排序结果确定所述各个任务的优先级顺序；依据所述优先级顺序，分别在各个处理器中为每个任务选取目标处理器完成所述调度请求。上述的调度方法中，在确定每个任务优先级的过程只需要对有向无环图中与其存在依赖关系的后继节点进行计算，不需要遍历有向无环图中的全部节点进行计算，减少了计算量。

技术领域

本发明涉及计算机技术领域，尤其涉及一种面向异构融合系统的任务调度方法及装置。

背景技术

异构融合系统中包含在本地或远程部署的不同类型的计算资源，异构融合系统的任务调度包括两个阶段：任务选择(或任务优先级计算)和处理器选择。

现有的优先级确定过程是依据各个任务的必要属性以及优选级算法确定的，其中，必要属性包括：计算量(任务消耗的处理器资源)，内存访问量(任务消耗的内存资源)，源节点和目的节点(任务由源节点启动，目的节点结束)，以及通信量(任务消耗的通信链路资源)等。优先级算法包括：短作业优先算法即越短(计算量小)的任务优先级越高；关键路径算法(从起源节点到末端节点的所以路径中累计最长开销的路径)将关键路径上的所有任务设置为高优先级。在对每个任务确定优先级的过程中，需要遍历与各个任务对应的有向无环图的全部节点进行计算，计算量大。

发明内容

有鉴于此，本发明提供了一种基于微观神经驱动信息进行肌力估计的方法及装置用以解决现有的采用发放序列进行肌力估计的过程中，未考虑不同运动单位的动作电位波形对肌力贡献的差异，影响了肌力估计的准确性的问题，具体方案如下：

一种面向异构融合系统的任务调度方法，包括：

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

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

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

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

上述的方法，可选的，针对所述有向无环图中的每一个节点，依据与其存在依赖关系的后继节点计算其对应的加权出度，包括：

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

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

所述目标加权出度公式为

或或

中的一个，

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

上述的方法，可选的，分别在各个处理器中为每个任务选取目标处理器完成所述调度请求，包括：

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