(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211122719.3 (22)申请日 2022.09.15 (71)申请人 北京火山引擎科技有限公司 地址 100190 北京市海淀区紫金 数码园4号 楼13层13 09 (72)发明人 陈文航　陈昌源　罗旋　 (74)专利代理 机构 北京信远 达知识产权代理有 限公司 1 1304 专利代理师 赵晓荣 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种任务调度方法、 装置及设备 (57)摘要 本申请公开了一种任务调度方法、 装置及设 备， 该方法包括： 首先 获取待调度的目标任务， 并 根据目标任务对应的有向无环 图中算子的构成 和数量， 确定目标任务所属的任务型， 然后根据 目标任务所属的任务型， 计算目标任务所需的中 央处理器资源数量和内存资源数量； 接着， 根据 目标任务的优先级、 等待时间和被抢占次数， 计 算目标任务的紧迫度， 进而可以根据目标任务的 紧迫度， 对目标任务进行合理调度。 可见， 由于本 申请是根据计算出的目标任务的任务型和 紧迫 度进行任务调度,从而能够在保证性能的同时尽 可能降低CPU和内存的资源消耗， 并且能够在提 高系统吞吐量的同时也提高了用户对系统的满 意程度。 权利要求书2页 说明书11页 附图2页 CN 115454602 A 2022.12.09 CN 115454602 A 1.一种任务调度方法， 其特 征在于， 所述方法包括： 获取待调度的目标任务， 并根据所述目标任务对应的有向无环图中算子的构成和数 量， 确定所述目标任务所属的任务型； 根据所述目标任务所属的任务型， 计算所述目标任务所需的中央处理器资源数量和内 存资源数量； 根据所述目标任务的优先级、 等待时间和被 抢占次数， 计算所述目标任务的紧迫度； 根据所述目标任务的紧迫度， 对所述目标任务进行合理调度。 2.根据权利要求1所述的方法， 其特征在于， 所述根据所述目标任务对应的有向无环图 中算子的构成和数量， 确定所述目标任务所属的任务型， 包括： 将所述目标任务对应的有向无环图中数据抽取算子的数量和数据抽取加载算子的数 量相加， 并判断得到的相加结果是否小于所述目标任务对应的有向无环图中算子总数的预 设百分比； 若是， 则确定所述目标任务 为中央处 理器密集型任务； 若否， 则确定所述目标任务 为内存密集型。 3.根据权利要求1所述的方法， 其特征在于， 所述根据所述目标任务所属的任务型， 计 算所述目标任务所需的中央处 理器资源数量和内存资源数量， 包括： 根据所述目标任务所属的任务型， 确定所述目标任务的任务型权值； 利用采样法， 对所述目标任务的数据进行采样， 并根据采样结果， 预估所述目标任务的 总数据量； 根据所述目标任务的任务型权值和预估出的所述目标任务的总数据量， 计算所述目标 任务所需的中央处 理器资源数量和内存资源数量。 4.根据权利要求1所述的方法， 其特征在于， 在所述根据所述目标任务的优先级、 等待 时间和被 抢占次数， 计算所述目标任务的紧迫度之后， 所述方法还 包括： 按照所述目标任务的紧迫度由小到大进行排序， 构成可抢占任务队列； 根据所述目标任务的优先级， 构成优先级任务队列； 所述优先级任务队列包括高优先 级任务队列、 中优先级任务队列、 低优先级任务队列。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述目标任务的紧迫度， 对所述 目标任务进行合理调度， 包括： 若所述高优先级任务队列不为空， 则调度执行所述高优先级任务队列中的队首任务， 当剩余中央处理器资源数量和内存资源 数量足够分配时， 则正常执行任务； 或者， 当剩余中 央处理器资源数量和内存资源数量不够分配时， 则从所述可抢占任务队列中按照紧迫度由 小到大依次抢占任务资源； 若所述高优先级任务队列为空， 则按照预设概率调度执行所述中优先级任务队列和低 优先级任务队列中的任务， 当剩余中央处理器资源数量和内存资源数量足够分配时， 则正 常执行任务； 当剩余中央处理器资源数量和内存资源数量不够分配时， 则将待执行任务挂 起等待， 并在达 到预设挂 起等待时间时， 重新调度执 行所述待执 行任务。 6.根据权利要求5所述的方法， 其特征在于， 在所述从所述可抢占任务队列中按照紧迫 度由小到大依次抢占任务资源之前， 所述方法还 包括： 遍历所述可抢占任务队列， 并将其中已达预设最大可抢占次数的任务移出， 得到更新权　利　要　求　书 1/2 页 2 CN 115454602 A 2后的可抢占任务队列。 7.根据权利要求1 ‑6任一项所述的方法， 其特 征在于， 所述方法还 包括： 根据所述目标任务的实际开始执行时间、 预设开始执行时间、 优先级， 计算平均任务延 迟度； 根据单位时间内执 行的任务数量， 计算吞吐量。 8.一种任务调度装置， 其特 征在于， 所述装置包括： 确定单元， 用于获取待调度的目标任务， 并根据所述目标任务对应的有向无环图中算 子的构成和数量， 确定所述目标任务所属的任务型； 第一计算单元， 用于根据所述目标任务所属的任务型， 计算所述目标任务所需的中央 处理器资源数量和内存资源数量； 第二计算单元， 用于根据 所述目标任务的优先级、 等待时间和被抢占次数， 计算所述目 标任务的紧迫度； 调度单元， 用于根据所述目标任务的紧迫度， 对所述目标任务进行合理调度。 9.一种任务调度设备， 其特 征在于， 包括： 处 理器、 存储器、 系统总线； 所述处理器以及所述存 储器通过 所述系统总线相连； 所述存储器用于存储一个或多个程序， 所述一个或多个程序包括指令， 所述指令当被 所述处理器执行时使所述处 理器执行权利要求1 ‑7任一项所述的方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中存储有指令， 当所述指令在终端设备 上运行时， 使得 所述终端设备 执行权利要求1 ‑7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115454602 A 3