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

龙图腾网获悉大连理工大学申请的专利一种基于DAG的启发式任务调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115686795B 。

龙图腾网通过国家知识产权局官网在2025-08-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211424686.8，技术领域涉及：G06F9/48；该发明授权一种基于DAG的启发式任务调度方法是由孙振宇;孟亚坤;孙景昊;王继伟;章宇;王英霖;郑浩然;毕冉设计研发完成，并于2022-11-14向国家知识产权局提交的专利申请。

本一种基于DAG的启发式任务调度方法在说明书摘要公布了：本发明属于实时嵌入式系统技术领域，具体涉及一种基于DAG的启发式任务调度方法。本发明将DAG的节点划分为几个子集，然后对每个节点子集进行调度，并将所有节点子集的调度合并为针对整个DAG上所有任务节点的调度。该方法可以在具有DAG结构的嵌入式系统设计的编译阶段对系统完成静态调度。通过使用本发明提出的DAG上任务的调度方法，相对于经典的Graham列表调度算法有效降低了系统的平均响应时间，可以使计算资源有限的嵌入式系统提高单位时间内完成的任务数量并且用尽可能少的运行内核数量完成任务，从而避免资源浪费。

本发明授权一种基于DAG的启发式任务调度方法在权利要求书中公布了：1.一种基于DAG的启发式任务调度方法，其特征在于，步骤如下： 步骤一：确定系统的DAG模型 将实时系统或嵌入式系统上的实时任务建模为DAGG＝V,E，其中V是节点的集合，E是边的集合；V中的每个节点vi表示一段连续的执行代码，并且具有执行时间ei；每条边vi,vj∈E表示节点vi和vj之间的优先关系，vi是vj的前驱节点，vj是vi的后继节点；如果vi是vj的前驱节点的前驱节点，则称节点vi是vj的祖先节点，称vj是vi的后裔节点；； 步骤二：将DAG中的节点划分为若干个节点子集 将DAGG的节点集V划分为几个子集，节点划分表示为PV＝{V1,V2,...,Vl}，其中Vl＝kk＝1,...,l表示PV的第k个子集；通过在G中找到路径序列集合来求解节点划分PV，其中路径序列集合记为Π＝{π1,π2,...,πl}，使得Π的路径覆盖V中的所有节点，即并且Π的每个路径πk包含至少一个不属于{π1,...,πk-1}中的路径的节点，即 步骤三：对各个节点子集分别进行调度并整合为对整个DAG的调度 串行调度PV的节点子集；首先，将每个节点vi的开始时间bi和结束时间fi分别初始化为+∞和0；然后，将PV的子集从V1到Vl逐一进行调度；对于每个子集Vk，假设Vk中的节点是按照优先顺序排序的，即对于Vk中的任意节点vi和vj，如果vi是vj的祖先节点，则ij； 依次对节点集Vk中的每一个节点vi的调度包括：计算可用的时间区间、核的分配以及重调度进程，具体为：首先，计算节点vi可以执行的可用时间间隔[ta,tb；然后，如果有足够的核资源在可用时间间隔[ta,tb内执行vi，就将核分配给vi，并决定节点vi执行的时间段；否则，通过重新安排vi的后裔节点来延长可用时间间隔，并在延长的可用时间间隔内调度vi； 最终PV中的节点子集按下标顺序串行调度即为整个DAG的调度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连理工大学，其通讯地址为：116024 辽宁省大连市甘井子区凌工路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。