(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210412394.6 (22)申请日 2022.04.19 (65)同一申请的已公布的文献号 申请公布号 CN 114489867 A (43)申请公布日 2022.05.13 (73)专利权人 浙江大华 技术股份有限公司 地址 310051 浙江省杭州市滨江区滨安路 1187号 (72)发明人 殷俊　黄鹏　岑鑫　虞响　吴立　 (74)专利代理 机构 深圳市威世博知识产权代理 事务所(普通 合伙) 44280 专利代理师 何倚雯 (51)Int.Cl. G06F 9/445(2018.01) G06F 9/48(2006.01)G06F 16/901(2019.01) (56)对比文件 US 2015339168 A1,2015.1 1.26 CN 111949386 A,2020.1 1.17 Akram, N et al. . 《Efficient Task Allocation for Real-Time Partiti oned Scheduling on Multi- Core System s》 . 《PROCEEDINGS OF 2019 16TH I NTERNATIONAL BHURBAN CONFERENC E ON APPLIED SCIENC ES AND TECHNOLOGY (IBCAST)》 .2019,全 文. 审查员 吴朝烨 (54)发明名称 算法模块调度方法、 算法模块调度装置以及 可读存储介质 (57)摘要 本申请提供一种算法模块调度方法、 算法模 块调度装置以及计算机可读存储介质。 该算法模 块调度方法包括： 获取配置文件， 其中， 所述配置 文件包括若干具有前后结果顺序依赖关系的算 法模块； 利用所述配置文件中的前后结果顺序 依 赖关系配置所述若干算法模块的优 先级； 按照所 述若干算法模块的优先级创建任务队列； 基于任 务队列中的队列位置前后关系调度算法模块处 理数据。 通过上述方式， 算法模块调度方法实现 自适应的任务优 先级标记和队列排序， 提高了算 法方案的整体处 理效率以及防止算法方案卡死。 权利要求书3页 说明书9页 附图9页 CN 114489867 B 2022.09.06 CN 114489867 B 1.一种算法模块调度方法， 其特 征在于， 所述 算法模块调度方法包括： 获取配置文件， 其中， 所述配置文件 包括若干具有前后结果 顺序依赖关系的算法模块； 利用所述配置文件中的前后结果顺序依赖关系配置所述若干算法模块的优先级， 其 中， 所述配置文件中的结果处 理节点的算法模块的优先级设置为 最高； 按照所述若干算法模块的优先级创建任务队列； 基于任务队列中的队列位置前后关系调度算法模块处 理数据； 所述基于任务队列中的队列位置前后关系调度算法模块处 理数据， 包括： 获取设备信息， 其中， 所述设备信息包括处 理器核数； 判断所述设备信 息中的处理器核数是否大于第 一预设阈值， 且所述配置文件中的算法 模块节点是否大于第二预设阈值； 若是， 基于所述处理器核数创建对应数量的线程池， 设置所述线程池与所述处理器的 一一对应关系； 在每一个线程池内设置若干执行线程， 并设置每条执行线程与所述线程池 对应的处理器的亲和性， 通过所述对应数量的线程池中的执行线程执行所述任务队列中的 任务； 若否， 创建若干执行线程， 并将所述若干执行线程放入一个线程池内， 通过一个线程池 内的若干执 行线程执 行所述任务队列中的任务。 2.根据权利要求1所述的算法模块调度方法， 其特 征在于， 所述利用所述配置文件中的前后结果顺序依赖关系配置所述若干算法模块的优先级， 包括： 利用所述配置文件中的前后结果 顺序依赖关系生成所述若干算法模块的数据流向图； 按照所述数据流向图的输入输出方向从小到大配置所述数据流向图中若干算法模块 的优先级。 3.根据权利要求2所述的算法模块调度方法， 其特 征在于， 所述按照所述若干算法模块的优先级创建任务队列， 包括： 将当前算法模块加入 任务队列的队列尾部， 其中， 任务队列中包括若干算法模块； 将所述当前算法模块与所述任务队列中的前一个算法模块进行优先级比较； 在所述当前算法模块的优先级低于所述前一个算法模块的优先级时， 对所述当前算法 模块在所述任务队列中的位置不调整。 4.根据权利要求3所述的算法模块调度方法， 其特 征在于， 所述将所述当前算法模块与 所述任务队列中的前一个算法模块进行优先级比较之后， 所述算法模块调度方法还 包括： 在所述当前算法模块的优先级高于所述前一个算法模块的优先级时， 交换所述当前算 法模块与所述前一个算法模块在所述任务队列中的队列位置， 更新所述任务队列； 继续将所述当前算法模块与 更新后的任务队列中的前一个算法模块进行优先级比较， 直至更新后的任务队列中的当前算法模块的优 先级低于前一个算法模块的优先级， 或者所 述当前算法模块 位于更新后的任务队列的队列头 部。 5.根据权利要求2所述的算法模块调度方法， 其特 征在于， 所述按照所述若干算法模块的优先级创建任务队列， 包括： 获取当前算法模块的优先级， 以及任务队列中所有队列算法模块的优先级；权　利　要　求　书 1/3 页 2 CN 114489867 B 2比较所述当前算法模块的优先级以及所述所有队列算法模块的优先级； 在所述当前算法模块的优先级高于所述所有队列算法模块的优先级时， 将所述当前算 法模块加入所述任务队列的头 部， 更新所述任务队列； 在所述当前算法模块的优先级低于一个或多个队列算法模块的优先级时， 将所述当前 算法模块在所述一个或多个队列算法模块中优先级最低的队列算法模块的后一位加入所 述任务队列。 6.根据权利要求1所述的算法模块调度方法， 其特 征在于， 所述基于任务队列中的队列位置前后关系调度算法模块处 理数据， 包括： 获取所述任务队列的资源锁， 开始调度所述任务队列中的算法模块处 理数据； 获取新算法模块， 并将所述 新算法模块按照优先级加入所述任务队列中； 更新完所述任务队列后， 释放所述任务队列的资源锁。 7.根据权利要求1所述的算法模块调度方法， 其特 征在于， 所述算法模块调度方法， 还 包括： 解析所述配置文件， 获取所述配置文件中的若干算法节点， 其中， 每个算法节点对应至 少一个算法模块； 获取所述每个算法节点的节点输入流和节点输出流； 按照所述若干算法节点的节点输入流和节点输出流， 确定所述若干算法节点的流水线 顺序； 利用所述若干算法节点的流水线顺序， 确定对应的若干算法模块的前后结果顺序依赖 关系。 8.一种算法模块调度装置， 其特征在于， 所述算法模块调度装置包括获取模块、 配置模 块、 创建模块以及调度模块； 其中， 所述获取模块， 用于获取配置文件， 其中， 所述配置文件包括若干具有前后结果顺序依 赖关系的算法模块； 所述配置模块， 用于利用所述配置文件中的前后结果顺序依赖关系配置所述若干算法 模块的优先级， 其中， 所述配置文件中的结果处 理节点的算法模块的优先级设置为 最高； 所述创建模块， 用于按照所述若干算法模块的优先级创建任务队列； 所述调度模块， 用于基于任务队列中的队列位置前后关系调度算法模块处 理数据； 所述调度模块， 还用于获取设备信息， 其中， 所述设备信息包括处理器核数； 判断所述 设备信息中的处理器核数是否大于第一预设阈值， 且所述配置文件中的算法模块节点是否 大于第二预设阈值； 若 是， 基于所述处理器核数创建对应数量的线程池， 设置所述线程池与 所述处理器的一一对应关系； 在每一个线程池内设置若干执行线程， 并设置每条执行线程 与所述线程池对应的处理器的亲和性， 通过所述对应数量的线程池中的执行线程执行所述 任务队列中的任务； 若否， 创建若干执行线程， 并将所述若干执行线程放入一个线程池内， 通过一个线程池内的若干执 行线程执 行所述任务队列中的任务。 9.一种算法模块调度装置， 其特征在于， 所述算法模块调度装置包括处理器和存储器， 所述存储器中存储有程序数据， 所述处理器用于执行所述程序数据以实现如权利要求1 ‑7 任一项所述的算法模块调度方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质用于存储程序数权　利　要　求　书 2/3 页 3 CN 114489867 B 3