(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211140134.4 (22)申请日 2022.09.20 (65)同一申请的已公布的文献号 申请公布号 CN 115237613 A (43)申请公布日 2022.10.25 (73)专利权人 华控清交信息科技 （北京） 有限公 司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 李浒　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 苏培华 (51)Int.Cl. G06F 9/52(2006.01)G06F 9/48(2006.01) G06F 21/62(2013.01) 审查员 刘肇荣 (54)发明名称 一种多方安全计算任务调度方法、 装置和可 读存储介质 (57)摘要 本发明实施例提供了一种多方安全计算任 务调度方法、 装置和可读存储介质。 其中的方法 包括： 获取任务队列， 所述任务队列中包括待调 度任务； 统计所述N个管理域中每个管理域的剩 余单位资源 数量； 根据所述任务队列中待调度任 务的顺序， 在所述任务队列中确定目标任务； 所 述目标任务指所述任务 队列中满足调度条件且 优先级最高的待调度任务； 待调度任务满足调度 条件， 指所述N个管理域中每个管理域的剩余单 位资源数量均大于或等于待调度任务的单位资 源需求量； 调度所述目标任务。 本发明实施例可 以避免资源 死锁的情况， 可以提高集群的资源利 用率以及提高执 行多方安全计算任务的效率。 权利要求书2页 说明书12页 附图4页 CN 115237613 B 2022.12.06 CN 115237613 B 1.一种多方安全计算任务调度方法， 其特征在于， 所述方法应用于多方安全计算系统 中的任务调 度方， 所述任务调度方用于调 度N个管理域的单位资源执行多方安全计算任务， N为大于1的整数， 所述方法包括： 获取任务队列， 所述任务队列中包括待调度任务； 所述待调度任务为N个计算引擎集群 协同执行 的多方安全计算任务， 每个计算引擎集群分别对应相应的管理域， 每个计算引擎 集群包括至少一个 计算节点； 统计所述 N个管理域中每 个管理域的剩余单位资源数量； 根据所述任务队列中待调度任务的顺序， 在所述任务队列中确定目标任务； 所述目标 任务指所述任务队列中满足调 度条件且优先级最高的待调 度任务； 待调 度任务满足调 度条 件， 指所述N个管理域中每个管理域的剩余单位资源数量均大于或等于待调度任务的单位 资源需求 量； 调度所述目标任务。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 根据所述任务队列中每个待调度任务的单位资源需求量和/或每个待调度任务的等待 时长， 确定每 个待调度任务的优先级。 3.根据权利要求1所述的方法， 其特征在于， 所述根据所述任务队列中待调度任务的顺 序， 在所述任务队列中确定目标任务， 包括： 判断所述任务队列中的第 一任务是否满足调度条件； 所述第 一任务指所述任务队列中 位于队首的待调度任务； 若所述第一任务不满足调度条件， 则延迟调度所述第一任务， 并在所述任务队列的第 二任务中确定目标任务； 所述第二任务包括所述任务队列中所述第一任务之外的任务。 4.根据权利要求3所述的方法， 其特 征在于， 所述延迟调度所述第一任务， 包括： 在调度所述目标任务之后， 判断所述第一任务是否满足调度条件； 若所述第一任务满 足调度条件， 则调度所述第一任务； 若 所述第一任务不满足调 度条件， 则继续延迟调度所述 第一任务； 或者， 将所述第一任务加入所述任务队列的队尾。 5.根据权利要求1所述的方法， 其特征在于， 所述调度所述目标任务之后， 所述方法还 包括： 接收所述 N个管理域中每 个管理域上报的各自的剩余单位资源数量； 更新记录的所述每 个管理域的剩余单位资源数量。 6.根据权利要求1所述的方法， 其特征在于， 所述待调度任务包括待调度的多方安全计 算任务或者待调度的多方安全计算任务包 含的子任务。 7.一种多方安全计算任务调度装置， 其特征在于， 所述装置应用于多方安全计算系统 中的任务调 度方， 所述任务调度方用于调 度N个管理域的单位资源执行多方安全计算任务， N为大于1的整数， 所述装置包括： 队列获取模块， 用于获取任务队列， 所述任务队列中包括待调度任务； 所述待调度任务 为N个计算引擎集群协同执行 的多方安全计算任务， 每个计算引擎集群分别对应相应的管 理域， 每个计算引擎 集群包括至少一个 计算节点； 资源统计模块， 用于统计所述 N个管理域中每 个管理域的剩余单位资源数量；权　利　要　求　书 1/2 页 2 CN 115237613 B 2目标确定模块， 用于根据所述任务队列中待调度任务的顺序， 在所述任务队列中确定 目标任务； 所述目标任务指所述任务队列中满足调度条件且优先级最高的待调度任务； 待 调度任务满足调度条件， 指所述N个管理域中每个管理域的剩余单位资源数量均大于或等 于待调度任务的单位资源需求 量； 任务调度模块， 用于调度所述目标任务。 8.根据权利要求7 所述的装置， 其特 征在于， 所述装置还 包括： 优先级确定模块， 用于根据所述任务队列中每个待调度任务的单位资源需求量和/或 每个待调度任务的等待时长， 确定每 个待调度任务的优先级。 9.根据权利要求7 所述的装置， 其特 征在于， 所述目标确定模块， 包括： 判断子模块， 用于判断所述任务队列中的第一任务是否满足调度条件； 所述第一任务 指所述任务队列中位于队首的待调度任务； 确定子模块， 用于若所述第 一任务不满足调度 条件， 则延迟调度 所述第一任务， 并在所 述任务队列的第二任务中确定目标任务； 所述第二任务包括所述任务队列中所述第一任务 之外的任务。 10.根据权利要求9所述的装置， 其特 征在于， 所述确定 子模块， 具体用于： 在调度所述目标任务之后， 判断所述第一任务是否满足调度条件； 若所述第一任务满 足调度条件， 则调度所述第一任务； 若 所述第一任务不满足调 度条件， 则继续延迟调度所述 第一任务； 或者， 将所述第一任务加入所述任务队列的队尾。 11.根据权利要求7 所述的装置， 其特 征在于， 所述装置还 包括： 信息接收模块， 用于接收所述N个管理域中每个管理域上报的各自的剩余单位资源数 量； 信息更新模块， 用于更新记录的所述每 个管理域的剩余单位资源数量。 12.根据权利要求7所述的装置， 其特征在于， 所述待调度任务包括待调度的多方安全 计算任务或者待调度的多方安全计算任务包 含的子任务。 13.一种用于多方安全计算任务调度的装置， 其特征在于， 所述装置应用于多方安全计 算系统中的任务调度方， 所述任务调度方用于调度N个管理域的单位资源执行多方安全计 算任务， N为大于1的整数， 所述装置包括有存储器， 以及一个以上程序， 其中一个以上程序 存储于存储器中， 且经配置以由一个以上处理器执行所述一个以上程序， 所述一个以上程 序包含用于进行如权利要求1至 6中任一所述的多方安全计算任务调度方法的指令 。 14.一种可读存储介质， 其上存储有指令， 当所述指令由装置的一个或多个处理器执行 时， 使得装置执 行如权利要求1至 6中任一所述的多方安全计算任务调度方法。权　利　要　求　书 2/2 页 3 CN 115237613 B 3