(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211107199.9 (22)申请日 2022.09.13 (71)申请人 清华大学 地址 100084 北京市海淀区清华园1号 (72)发明人 卢亿雷　武永卫　 (74)专利代理 机构 北京林达刘知识产权代理事 务所(普通 合伙) 11277 专利代理师 刘新宇 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01) G06N 20/00(2019.01) G06K 9/62(2022.01) (54)发明名称 设备调度方法、 装置、 电子设备及可读存储 介质 (57)摘要 本公开涉及计算机技术领域， 尤其涉及一种 设备调度方法、 装置、 电子设备及可读 存储介质， 用于包括多个处理设备的分布式系统， 通过确定 多个待处理任务对应的任务属性匹配得到对应 的相关历史任务参数。 根据对应的相关历史任务 参数确定待处理任务的预测处理参数， 再根据分 布式系统中的处理设备数量、 每个处理设备的参 数、 以及多个待处理任务的预测处理参数绘制的 希尔伯特曲线确定包括最多并行处理任务数量 的任务处理方案。 本公开实施例通过相关的历史 任务预测每个待处理任务处理过程的情况， 得到 据预测处理参数并生成任务处理方案， 以根据任 务处理方案进行处理设备调度， 提高分布式系统 的任务处 理效率、 降低计算成本 。 权利要求书2页 说明书11页 附图4页 CN 115202888 A 2022.10.18 CN 115202888 A 1.一种设备调度方法， 用于包括多个处理设备的分布式系统， 其特征在于， 所述方法包 括： 确定多个待处 理任务对应的任务属性； 根据对应的所述任务属性匹配所述待处 理任务的相关历史任务 参数； 根据对应的相关历史任务 参数确定所述待处 理任务的预测处 理参数； 根据所述分布式系统中包括的处理设备数量、 每个所述处理设备的参数、 以及所述多 个待处理任务的预测处理参数确定任务处理方案， 所述任务处理方案中包括所述分布式系 统能够并行处 理的最多 待处理任务数量； 所述根据所述分布式系统中包括的处理设备数量、 每个所述处理设备的参数、 以及所 述多个待处 理任务的预测处 理参数确定任务处 理方案， 包括： 根据所述分布式系统中包括的处理设备数量和每个所述处理设备的参数确定资源空 间； 根据所述多个待处 理任务的预测处 理参数和所述资源空间生成希尔伯特曲线； 根据所述希尔伯特曲线确定任务处 理方案。 2.根据权利要求1所述的方法， 其特征在于， 所述根据对应的所述任务属性匹配所述待 处理任务的相关历史任务 参数， 包括： 根据所述待处 理任务对应的任务属性匹配至少一个相关历史任务； 根据所述至少一个相关历史任务对应的任务时间和占用资源确定历史任务 参数。 3.根据权利要求1所述的方法， 其特征在于， 所述根据对应的相关历史任务参数确定所 述待处理任务的预测处 理参数， 包括： 根据所述相关历史任务 参数训练分类模型 得到参数 预测模型； 将所述待处 理任务的任务属性输入所述 参数预测模型， 输出对应的预测处 理参数。 4.根据权利要求3所述的方法， 其特 征在于， 所述分类模型为逻辑回归 模型。 5.根据权利要求1所述的方法， 其特征在于， 所述资源空间为包括多个子空间的网格形 空间， 每个所述子空间表征所述分布式系统中的一个处理设备， 所述希尔伯特曲线占用所 述资源空间中全部 子空间。 6.根据权利要求5所述的方法， 其特征在于， 所述根据所述希尔伯特曲线确定任务处理 方案， 包括： 确定所述希尔伯特曲线在每 个所述子空间位置对应的待处 理任务； 根据所述希尔伯特曲线对应不同的待处 理任务数量确定任务处 理方案。 7.根据权利要求6所述的方法， 其特征在于， 所述任务处理方案中还包括所述分布式系 统中每个所述处理设备对应的待处理任务， 所述处理设备对应的待处理任务为所述处理设 备所在子空间位置对应的待处 理任务。 8.根据权利要求1所述的方法， 其特征在于， 所述预测处理参数包括预测处理时长和预 测占用资源。 9.一种设备调度装置， 用于包括多个处理设备的分布式系统， 其特征在于， 所述装置包 括： 属性确定模块， 用于确定多个待处 理任务对应的任务属性； 第一参数确定模块， 用于根据对应的所述任务属性匹配所述待处理任务的相关历史任权　利　要　求　书 1/2 页 2 CN 115202888 A 2务参数； 第二参数确定模块， 用于根据对应的相关历史任务参数确定所述待处理任务的预测处 理参数； 方案生成模块， 用于根据所述分布式系统中包括的处理设备数量、 每个所述处理设备 的参数、 以及所述多个待处理任务的预测处理参数确定任务处理方案， 所述任务处理方案 中包括所述分布式系统能够并行处 理的最多 待处理任务数量； 所述方案生成模块， 包括： 资源空间确定子模块， 用于根据所述分布式系统中包括的处理设备数量和每个所述处 理设备的参数确定资源空间； 曲线绘制子模块， 用于根据 所述多个待处理任务的预测处理参数和所述资源空间生成 希尔伯特曲线； 处理方案生成子模块， 用于根据所述希尔伯特曲线确定任务处 理方案。 10.一种电子设备， 其特 征在于， 包括： 处理器； 用于存储处理器可执行指令的存 储器； 其中， 所述处理器被配置为在执行所述存储器存储的指令时， 实现权利要求1至8中任 意一项所述的方法。 11.一种非易失性计算机可读存储介质， 其上存储有计算机程序指令， 其特征在于， 所 述计算机程序指令被处 理器执行时实现权利要求1至8中任意 一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115202888 A 3