买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉深圳市大数据研究院申请的专利一种应用于有向无环图的调度方法及相关设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118656215B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410923163.0，技术领域涉及：G06F9/50；该发明授权一种应用于有向无环图的调度方法及相关设备是由胡瑞李蓁;马毓琦;李文烨;赵云彬设计研发完成，并于2024-07-10向国家知识产权局提交的专利申请。

本一种应用于有向无环图的调度方法及相关设备在说明书摘要公布了：本申请实施例属于人工智能的资源调度优化技术领域，涉及一种应用于有向无环图的调度方法、装置、计算机设备及存储介质，该方法从简单内存模型的DAG考虑；每一轮迭代过程基于当前状态的调度方案进行下一个节点的选择，但是参与下一轮迭代所需要的状态会限制为本轮迭代得到的最优有限个数的状态。本申请仅保留最具潜力的k个状态进入下一轮迭代，这极大地缩小了搜索空间，降低了算法的时间复杂度。在迭代过程中，算法不断筛选出内存峰值影响最小的节点加入执行序列，确保了在有限的计算资源下仍能探索到接近最优解的调度路径。这一策略不仅提高了算法的执行效率，还保证了调度方案的质量，实现了内存使用与计算时间的优化平衡。

本发明授权一种应用于有向无环图的调度方法及相关设备在权利要求书中公布了：1.一种应用于有向无环图的调度方法，其特征在于，所述方法应用于数据处理模型，包括下述步骤： 实时获取所述数据处理模型的当前轮次的状态集合信息，其中，所述状态集合信息表示为： 其中，代表在已选择i个节点，当前入度为0的节点集合为时，执行序列为,当前内存为，历史内存峰值为； 当接收到与所述数据处理模型相对应的新任务节点时，将所述新任务节点加入至所述执行序列，并对所述状态集合信息进行内存更新操作，得到更新状态集合； 根据预设筛选数量对所述更新状态集合进行筛选操作，得到最优状态集合； 将所述最优状态集合作为下一轮次的状态集合信息； 所述更新状态集合的内存表示为： 其中表示更新后的内存，为更新前的内存，in_sumu表示节点u所有入边的边权和,out_sumu表示节点u所有出边的边权和； 所述根据预设筛选数量对所述更新状态集合进行筛选操作，得到最优状态集合的步骤，具体包括下述步骤： 获取所述更新状态集合中各个执行节点的内存变化量； 根据内存变化量大小对所述执行节点进行排序操作，并将内存变化量最少的预设筛选数量个执行节点作为所述最优状态集合的调度序列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳市大数据研究院，其通讯地址为：518000 广东省深圳市龙岗区龙翔大道2001号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。