-
公开(公告)号:CN116670684A
公开(公告)日:2023-08-29
申请号:CN202180088447.7
申请日:2021-05-14
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/02
Abstract: 用于基于DAG的任务调度的方法、系统及装置,包括编码在计算机存储介质上的计算机程序。该方法可以包括:获取表示要由一个或多个处理器调度以及处理的多个计算任务的有向无环图(DAG)。DAG包括表示多个计算任务的多个节点。该方法还包括为DAG中的多个节点生成嵌入,以及基于多个节点的嵌入和策略网络,确定要添加到DAG的一条或多条边。策略网络基于多个训练DAG以及与启发式调度算法相关联的损失函数进行训练。该方法还包括将一条或多条边添加到DAG中以获得更新后的DAG;以及基于更新后的DAG和启发式调度算法调度多个计算任务以供一个或多个处理器处理。