中国人民解放军国防科技大学郭勇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军国防科技大学申请的专利面向异构环境图神经网络基于度分类的图划分方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120597932B 。
龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511099498.6,技术领域涉及:G06N3/042;该发明授权面向异构环境图神经网络基于度分类的图划分方法及系统是由郭勇;杨超;任怡;张建锋;蹇松雷;王怡琦;余杰;李宝;谭郁松;王晓川;谭霜;丁滟;毛恒;刘锦样;唐浩钺设计研发完成,并于2025-08-07向国家知识产权局提交的专利申请。
本面向异构环境图神经网络基于度分类的图划分方法及系统在说明书摘要公布了:本发明公开了一种面向异构环境图神经网络基于度分类的图划分方法及系统,本发明包括根据输入的图神经网络中顶点度分布的幂律特性来确定高度顶点和低度顶点的分类阈值,将顶点分类为低度顶点和高度顶点;对低度顶点使用带约束的METIS方法进行初始子图划分;对高度顶点进行初始子图划分,为高度顶点划分到不同分区计算局部性评分与负载均衡评分,将局部性评分与负载均衡评分加权求和到划分到对应分区的综合评分,并选择综合评分最高的分区作为划分结果,每一个分区对应异构环境中的一个计算节点。本发明旨在实现在优化切边率的同时实现异构设备感知的负载均衡,提升分布式图神经网络训练系统的整体性能和资源利用率。
本发明授权面向异构环境图神经网络基于度分类的图划分方法及系统在权利要求书中公布了:1.一种面向异构环境图神经网络基于度分类的图划分方法,其特征在于,包括下述步骤:根据输入的图神经网络中顶点度分布的幂律特性来确定高度顶点和低度顶点的分类阈值,根据分类阈值将图神经网络中顶点分类为低度顶点和高度顶点;对低度顶点使用带约束的METIS方法进行初始子图划分,划分得到的每一个分区对应异构环境中的一个计算节点;对高度顶点进行初始子图划分,为高度顶点划分到不同分区计算局部性评分与负载均衡评分,将局部性评分与负载均衡评分加权求和到划分到对应分区的综合评分,并选择综合评分最高的分区作为划分结果,每一个分区对应异构环境中的一个计算节点; 所述根据输入的图神经网络中顶点度分布的幂律特性来确定高度顶点和低度顶点的分类阈值包括:使用输入的图神经网络中顶点度分布来拟合幂律分布的概率密度函数,根据幂律分布的概率密度函数的拟合结果判断是否符合幂律分布,如果符合幂律分布则根据幂律分布显著程度计算高度顶点和低度顶点的分类阈值,所述根据幂律分布显著程度计算高度顶点和低度顶点的分类阈值是指将用于表示函数幂律分布的显著程度的指数参数代入预设的分段函数来获得高度顶点和低度顶点的分类阈值;如果不符合幂律分布则将高度顶点和低度顶点的分类阈值设置为100%,使得图神经网络中顶点全部被分类为低度顶点。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军国防科技大学,其通讯地址为:410073 湖南省长沙市开福区德雅路109号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励