面向异构计算系统的任务调度方法、装置、设备及介质

    公开(公告)号:CN115756803A

    公开(公告)日:2023-03-07

    申请号:CN202211520501.3

    申请日:2022-11-30

    Abstract: 本发明公开了一种面向异构计算系统的任务调度方法、装置、设备及介质,包括:获取目标异构计算系统上应用程序任务对应的有向无环任务图并确定其任务节点队列,基于任务节点队列及有向无环任务图的拓扑关系确定概率分布矩阵与拓扑可行点队列;基于随机游走算法,在预设范围内取任一随机数,基于随机数在概率分布矩阵中确定多个指定点,得到指定点集合;基于指定点集合将拓扑可行点队列转换为边覆盖队列;基于概率分布算法对边覆盖队列进行模拟调度,更新当前概率分布矩阵;重复随机游走与概率分布估计算法达到预设次数,得到目标概率分布矩阵,进而得到目标调度方案。本发明提出了使用边覆盖队列进行调度的方法,并基于概率分布估计算法和图随机游走策略,设计出了一种边覆盖队列的生成方法,降低运算复杂度和迭代次数。

Patent Agency Ranking