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

龙图腾网获悉重庆大学申请的专利一种工作流调度方法、系统及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119356852B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411381253.8，技术领域涉及：G06F9/50；该发明授权一种工作流调度方法、系统及设备是由吴全旺;郑一鸣;曾洁;王善威;蔡鲲;夏云霓设计研发完成，并于2024-09-30向国家知识产权局提交的专利申请。

本一种工作流调度方法、系统及设备在说明书摘要公布了：本发明提供了一种工作流调度方法、系统及设备，方法包括：构建工作流有向无环图DAG；根据所述工作流有向无环图DAG，采用基于中心点的DAG聚类方法，得到聚类簇集合；基于所述聚类簇集合，基于预分配模型，得到每个聚类簇的CPU分配方案；根据所述工作流有向无环图DAG以及每个聚类簇的CPU分配方案，基于虚拟最早结束时间的调度模型，得到最终的工作流调度方案。本发明采用基于中心点的DAG聚类方法得到聚类簇集合，并利用所述聚类簇集合指导调度，获得更优的工作流调度方案，从而从根源上解决了现有的面向共享总线异构计算系统的调度中的通信拥塞的问题。

本发明授权一种工作流调度方法、系统及设备在权利要求书中公布了：1.一种工作流调度方法，其特征在于，包括步骤： S1、构建工作流有向无环图DAG；其中，DAG＝V，E，V＝{v1，v2，...，vi}表示工作流中i个计算任务的集合，E＝{e1，e2，...，ek}表示工作流中k个通信任务的集合，ek＝ei，j∈E表示一个通信任务，反映计算任务之间的依赖关系； S2、根据所述工作流有向无环图DAG，采用基于中心点的DAG聚类方法，得到聚类簇集合；具体包括： S21、构建中心点集合C； S22、初始化所述DAG中的每个节点所对应的簇 S23、遍历所述中心点集合C，在每次遍历中，计算将节点添加到的阈值Θi，并将中心点所对应的赋值为该中心点ci，再调用函数clustering进行递归地节点添加，最终得到聚类簇集合； S3、基于所述聚类簇集合，基于预分配模型，得到每个聚类簇的CPU分配方案；具体包括： S31、计算每个聚类簇的优先级基于所述优先级，将所有聚类簇进行降序排序； S32、将每个处理器Pm的已占用时间Ωm初始化为0； S33、对每个聚类簇计算其在任意处理器Pr上的预估最早完成时间将其分配到最小化的处理器并依此更新相应处理器Pm的Ωm； S4、根据所述工作流有向无环图DAG以及每个聚类簇的CPU分配方案，基于虚拟最早结束时间的调度模型，得到最终的工作流调度方案；具体包括： S41、生成一个按照任务优先级rank非递增排序的任务列表 S42、将所有资源的可用时间初始化为0； S43、在每次迭代中，从所述任务列表中选择第一个任务节点进行调度，并同步调度其前驱通信任务，当该任务节点调度完成时，将其从任务列表中删除； 每次迭代的步骤为：为任务vi生成一个包含其所有直接前驱通信任务的优先级列表并按照rank进行非递增排序；如果当前节点已经被预分配，则更新预留时间τm，否则，将vi临时分配到每个处理器Pr∈P上； 对于每次这样的临时分配，同时将每个前驱通信任务ek按照优先级临时分配到总线Bk∈B，使得通信任务ek的完成时间t.ek最小； 基于这些通信任务的分配结果，计算所有处理器Pm上的虚拟最早结束时间vi被实际分配到使其最小的处理器上； 在vi的处理器确定后，将其前驱通信任务分配到使通信任务最早结束的总线上，并更新相应总线，以最小化它们的结束时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400044 重庆市沙坪坝区沙正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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