-
公开(公告)号:CN116450308A
公开(公告)日:2023-07-18
申请号:CN202211596732.2
申请日:2022-12-12
Applicant: 杭州电子科技大学
IPC: G06F9/48
Abstract: 本发明主要是为了解决现有的任务调度算法搜索效率低的问题,公开了一种基于多策略学习的自适应DAG任务调度方法,包括:状态更新阶段;奖励更新阶段;动作选择阶段;模拟阶段;重复模拟阶段,直到满足迭代次数限制或时间限制,最终返回一个最小的makespan值。本发明有效平衡了探索与利用的关系,从而加速寻找到较优的makespan值,降低了搜索时间开销,提高了算法搜索效率;具有通用性,适用于新应用和新硬件系统,提升了系统效率。