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

龙图腾网获悉之江实验室;华中科技大学申请的专利一种任务执行方法、装置、存储介质及电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116339952B 。

龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310328140.0，技术领域涉及：G06F9/48；该发明授权一种任务执行方法、装置、存储介质及电子设备是由张宇;何东皓;赵进;张湛设计研发完成，并于2023-03-27向国家知识产权局提交的专利申请。

本一种任务执行方法、装置、存储介质及电子设备在说明书摘要公布了：本说明书公开了一种任务执行方法、装置、存储介质及电子设备，本说明书实施例根据原始有向图中涉及的待变化边的起始顶点的状态以及受待变化边影响的目标顶点的入边连接的邻居顶点的状态中的至少一种状态，确定出通过待变化边对原始有向图进行调整后目标顶点的变化后状态，并基于目标顶点的变化后状态以及原始有向图中未受待变化边影响的顶点的状态，执行目标任务。在此方法中，在有向图调整之后，无需重新计算调整后有向图中所有顶点的状态，而是基于原始有向图中至少部分顶点的状态，只对受到插入边或删除边影响的顶点的状态进行重新计算，不受影响的顶点的状态无需重新计算，从而减少了冗余计算。

本发明授权一种任务执行方法、装置、存储介质及电子设备在权利要求书中公布了：1.一种任务执行方法，其特征在于，包括： 获取原始有向图，确定所述原始有向图中每个顶点的状态，以及确定所述原始有向图中各顶点之间需要变化的边，作为待变化边，其中，针对所述原始有向图中包含的每个顶点，该顶点通过入边或出边与邻居顶点相连，该顶点的入边是以邻居顶点为起始顶点出发指向该顶点的边，该顶点的出边是以该顶点为起始顶点出发指向邻居顶点的边； 确定高速缓存区的大小以及存储一个顶点的状态所需占用的存储空间； 基于所述高速缓存区的大小以及所述存储空间，确定所述高速缓存区所能存储的顶点数量； 将所述原始有向图中各顶点按照度数从大到小排序，得到顶点序列； 按照度数从大到小的顺序，从所述顶点序列中确定出所述顶点数量的顶点，并将确定出的顶点的状态保存于所述高速缓存区中； 基于所述待变化边的指向，从所述原始有向图中查找出受所述待变化边影响的顶点，作为目标顶点； 根据所述待变化边的起始顶点的状态以及所述目标顶点通过入边连接的邻居顶点的状态中的至少一种状态，确定出通过所述待变化边对所述原始有向图进行调整后所述目标顶点的变化后状态； 在接收到目标任务请求后，基于所述目标顶点的变化后状态以及所述原始有向图中未受到所述待变化边影响的顶点的状态，执行所述目标任务。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人之江实验室;华中科技大学，其通讯地址为：311121 浙江省杭州市余杭区中泰街道之江实验室南湖总部；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。