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

龙图腾网获悉中国人民解放军国防科技大学申请的专利面向异构边缘场景下图神经网络推理的图划分方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120371541B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510865703.9，技术领域涉及：G06F9/50；该发明授权面向异构边缘场景下图神经网络推理的图划分方法及系统是由郭勇;毛恒;任怡;王怡琦;谭郁松;余杰;李宝;张建锋;王晓川;谭霜;丁滟;蹇松雷;杨超;刘锦样设计研发完成，并于2025-06-26向国家知识产权局提交的专利申请。

本面向异构边缘场景下图神经网络推理的图划分方法及系统在说明书摘要公布了：本发明公开了一种面向异构边缘场景下图神经网络推理的图划分方法及系统，本发明方法包括通过基准测试评估边缘设备在分布式环境下的图神经网络推理能力占比，对输入的图数据进行图划分到个边缘设备所对应的分区，包括：对图数据中的顶点按顶点的度数降序排列并筛选一阶种子和二阶种子；对一阶种子及其二阶邻居块随机分配分区；对二阶种子的二阶邻居块构建深度扩展树并结合据边缘设备在分布式环境下的图神经网络推理能力占比按块分配分区；对剩余的未分配的顶点采用流式贪心分配策略分配分区。本发明旨在解决边缘图神经网络推理场景中因设备异构性和传统图划分方法缺陷导致的负载不均衡和推理效率低下的问题。

本发明授权面向异构边缘场景下图神经网络推理的图划分方法及系统在权利要求书中公布了：1.一种面向异构边缘场景下图神经网络推理的图划分方法，其特征在于，包括下述步骤： S101，通过基准测试评估边缘设备在分布式环境下的图神经网络推理能力占比； S102，根据边缘设备在分布式环境下的图神经网络推理能力占比，对输入的图数据进行图划分到个边缘设备所对应的分区，包括：对图数据中的顶点按顶点的度数降序排列并筛选一阶种子和二阶种子；对一阶种子及其二阶邻居块随机分配分区；对二阶种子的二阶邻居块构建深度扩展树并结合据边缘设备在分布式环境下的图神经网络推理能力占比按块分配分区；对剩余的未分配的顶点采用流式贪心分配策略分配分区； 步骤S102中对剩余的未分配的顶点采用流式贪心分配策略分配分区时，对任意顶点采用流式贪心分配策略分配分区包括： S401，收集包含顶点已分配的一阶邻居的分区集合，其中，为第j个分区； S402，如果分区集合非空，则跳转步骤S403；否则，跳转步骤S4O5； S403，针对分区集合，根据下式计算每个分区的邻居数量： ，其中，为第j个分区的邻居数量，为顶点已分配的一阶邻居块，为顶点； S404，判断顶点已分配的一阶邻居所在全部分区设备容量已饱和是否成立，若成立，则跳转步骤S405，否则，根据下式对顶点分配分区： ，其中，表示分配的分区，为第j个分区，为第j个分区已有的顶点的数量，为第j个分区可容纳顶点的数量； S405，根据下式对顶点分配分区： ； 且任意分区可容纳顶点的数量的计算函数表达式为： ，其中，为第m个分区可容纳顶点的数量，为图数据集中的顶点数量，为边缘设备在分布式环境下的图神经网络推理能力占比，第m个分区为边缘设备对应的分区。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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