一种基于多策略学习的自适应DAG任务调度方法

    公开(公告)号:CN116450308A

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

    申请号:CN202211596732.2

    申请日:2022-12-12

    Abstract: 本发明主要是为了解决现有的任务调度算法搜索效率低的问题,公开了一种基于多策略学习的自适应DAG任务调度方法,包括:状态更新阶段;奖励更新阶段;动作选择阶段;模拟阶段;重复模拟阶段,直到满足迭代次数限制或时间限制,最终返回一个最小的makespan值。本发明有效平衡了探索与利用的关系,从而加速寻找到较优的makespan值,降低了搜索时间开销,提高了算法搜索效率;具有通用性,适用于新应用和新硬件系统,提升了系统效率。

Patent Agency Ranking