[发明专利]面向异构计算系统的任务调度方法、装置、设备及介质

权利要求书

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

S1、获取目标异构计算系统对应的有向无环图，

S2、确定初始调度方案以及所述有向无环图对应的任务节点队列，基于所述任务节点队列及其拓扑关系确定概率分布矩阵，以及，基于所述任务节点队列的拓扑关系构建拓扑可行点队列；

S3、基于随机游走算法，在预设范围内取任一随机数，基于所述随机数在所述概率分布矩阵中确定多个指定点，得到指定点集合；基于所述指定点集合将所述拓扑可行点队列转换为边覆盖队列；

S4、基于概率分布算法对边覆盖队列进行模拟调度，更新当前概率分布矩阵；

S5、重复步骤S3～S4，直到达到预设次数，得到目标概率分布矩阵及其边覆盖队列，进而生成目标调度方案。

2.根据权利要求1所述的面向异构计算系统的任务调度方法，其特征在于，所述预设范围为：

[0，1/(n+1)]

其中，n为所述任务节点队列的节点总数。

3.根据权利要求1所述的面向异构计算系统的任务调度方法，其特征在于，所述基于所述随机数在所述概率分布矩阵中确定多个指定点，包括：

遍历所述概率分布矩阵中的所有节点，判断每个节点对应的对角元元素的虚部是否超过了所述随机数，若是，则该节点为指定点，若否，则该节点不是指定点。

4.根据权利要求1所述的面向异构计算系统的任务调度方法，其特征在于，所述基于所述指定点集合将所述拓扑可行点队列转换为边覆盖队列，包括：

从所述拓扑可行点队列中的第二个节点开始，遍历每个节点pi_i，判断pi_i是否为所述指定点集合中的节点，若是，则将pi_i及其后序节点succ(pi_i)转换为(pi_i,succ(pi_i))放入边覆盖队列，若否，则选择节点pi_i对应的目标前序节点Pred(pi_i)，将(pred(pi_i),pi_i)加入所述边覆盖队列；其中，所述目标前序节点为与当前节点通信代价最大的前序节点。

5.根据权利要求4所述的面向异构计算系统的任务调度方法，其特征在于，所述方法还包括：在基于所述指定点集合将所述拓扑可行点队列转换为边覆盖队列之后的去连续步骤；

所述去连续步骤，包括：基于指定点集合[m_i]，找到所述边覆盖队列中的(pred(m_i),m_i)，检查删去该边后是否产生逻辑错误，若否，则删除，若是，则保留。

6.根据权利要求1所述的面向异构计算系统的任务调度方法，其特征在于，所述S2中，基于所述任务节点队列及其拓扑关系确定概率分布矩阵，包括：

初始化一个复数矩阵，基于所述任务节点队列及其拓扑关系对所述复数矩阵中的元素进行赋值；计算所述任务节点队列中每个节点的PL值并排序；选择PL值从大到小个节点组成点集合PL_S；其中，n为任务节点队列的节点总数，PL为任务在处理器上异构度方差；

基于所述点集合PL_S对所述复数矩阵进行概率分布迭代，直到达到所述预设次数，生成所述概率分布矩阵。

7.根据权利要求1或6所述的面向异构计算系统的任务调度方法，其特征在于，所述预设次数为次，其中，n为所述任务节点队列的节点总数。