(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211120497.1 (22)申请日 2022.09.15 (71)申请人 上海阵方科技有限公司 地址 200232 上海市徐汇区丰 谷路315弄24 号1-3层 (72)发明人 熊捧　李升林　 (74)专利代理 机构 南昌金轩知识产权代理有限 公司 36129 专利代理师 高娜 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/54(2006.01) G06N 20/00(2019.01) (54)发明名称 一种应用于隐私计算任务的混合调度方法 (57)摘要 本发明涉及隐私计算技术领域， 具体公开了 一种应用于隐私计算任务的混合调度方法， 包括 以下步骤： 步骤s1:用户发起任务,任务转交给节 点内部的调度服务； 步骤s2:任务被转交给调度 服务的任务解析器TaskParser； 步骤s3:任务解 析器TaskParser解析任务并调用任务校验器 TaskValidator对任 务内容进行校验； 步骤s4:任 务校验不通过,直接结束该任务流程。 本发明通 过不同调度引擎结合调度流程的使用可以根据 不同应用场景， 不同的资源使用 情况， 实现智能 的使用不同的调度引擎进行调度， 最大、 最合理 化的使用系统资源， 进行相关调度工作； 并同时 能够实时的上报资源 使用情况。 权利要求书2页 说明书6页 附图3页 CN 115495237 A 2022.12.20 CN 115495237 A 1.一种应用于隐私计算任务的混合调度方法， 其特 征在于， 包括如下步骤： 步骤S1:用户发起任务,任务 转交给节点内部的调度服 务； 步骤S2:任务被转交给调度服 务的任务 解析器TaskParser； 步骤S3:任务解析器TaskParser解析任务并调用任务校验器TaskValidator对任务内 容进行校验； 步骤S4:任务校验不 通过,直接结束该任务 流程； 步骤S5:对校验通过的任务交由任务管理器TaskMana ger进行管理及调度； 步骤S6:根据TaskQueue中的任务情况决定从queue中出队任务去调度还是直接调度当 前任务； 步骤S7:将任务交由Sc heduler进行调度； 步骤S8:Scheduler调用ResourceMana ger获取可用资源信息； 步骤S9:ResourceManager则使用ResourceTable的资源可用资源表项返回给 Scheduler进行调度； Scheduler根据资源和任务信息作出任务的调度策略并返回给 TaskMana ger； 步骤S10:TaskMana ger对任务决策作出后续操作的判断； 步骤S11:如果没有作出调度策略则任务将被追加到任务 等待队列Task Queue中； 步骤S12:如果对资源作出了决策,则需要基于该决策 上进行VRF选举 计算资源； 步骤S13:分发任务消息和选出来的算力资源给相关参与方和计算提供方进行共识投 票； 步骤S14:由各个节点的Co nsensusEngi ne进行任务消息共识； 步骤S15:任务未达成共识,则该任务继续堆积到任务等待队列TaskQueue中等待下次 调度； 步骤S16:任务达成共识,则该任务将会被各个节点的调度服务的TaskManager进行触 发任务启动； 步骤S17:调度服 务的TaskMana ger通知计算 服务的TaskEngi ne启动执 行任务上 下文； 步骤S18:计算服务的TaskEngi ne启动执 行任务上 下文TaskContext执行任务； 步骤S19:计算 服务的TaskEngi ne将任务执 行结果反馈给调度服 务的TaskMana ger； 步骤S20:调度服 务的TaskMana ger调用存 储模块将任务的结果进行存 储。 2.根据权利要求1所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 本方 法中每个计算服务中存在后台任务监控进程TaskMonitor  Daemon监控任务资源实况,主要 是对TaskCo ntex的监控。 3.根据权利要求1所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 本方 法中计算服务中存在后台任务监控进程TaskMonitor  Daemon会将任务资源使用实况及时 的汇报给计算 服务的上报引擎Repor tEngine上报本地资源实况。 4.根据权利要求1所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 本方 法中计算服务的上报引擎ReportEngine进而将任务的资源使用实况上报给调度服务的 ResourceMana ger,由ResourceMana ger去更新调度服 务本地的ResourceTable表项。 5.根据权利要求1所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 在本 方法中， Scheduler包括饥饿队列调度器StarveFIFO  Scheduler、 容量调度器Capacity  权　利　要　求　书 1/2 页 2 CN 115495237 A 2Scheduler和公平调度器Fair  Scheduler。 6.根据权利要求5所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 在 StarveFIFO  Scheduler的设计中,使用两个队列积压排队的任务,并设有饥饿值这样的概 念决定任务出队的优先级。 7.根据权利要求6所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 决定 任务优先级的详细方法如下： 新任务被提交TaskM anager,由TaskM anager调用StarveFIFO   Scheduler做出调度决策。 8.根据权利要求7所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 在本 方法StarveFIFO  Schedule内部两个队列 分别为正常任务堆积队列和饥饿任务堆积队列, 然后每个被等待执行 的任务都会背负一个饥饿值,当饥饿值大于最小饥饿阈值时,该任务 将被优先 执行。 9.根据权利要求8所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 任务 优先执行分为区分三种情况 具体如下： 新任务到来时StarveFIFO  Scheduler会优先查看饥饿任务堆积队列是否为空,不为空 则将新任务增加 一个饥饿值并入队正常任务堆积队列且从饥饿任务堆积队列弹出一个饥 饿值最大的任务去 执行； 如果饥饿任务堆积队列为空,但正常任务堆积队列不为空时,则先 将新任务增加 一个饥饿值并入队正常任务堆积队列且从正常任务堆积队列弹出一个队首 任务去执 行； 如果两个队列都为空时,则新到来的任务将直接被调度。 10.根据权利要求9所述的一种应用于隐私计算任务的混合调度方法， 其特征在于， 在 任务调度时的资源分配中， 在资源管理中每个节点可以自定义自身的最小可使用资源单 位。权　利　要　求　书 2/2 页 3 CN 115495237 A 3