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

龙图腾网恭喜华南理工大学申请的专利基于异构GPU算力感知的子图划分方法、装置及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117492984B 。

龙图腾网通过国家知识产权局官网在2025-01-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311412727.6，技术领域涉及：G06F9/50；该发明授权基于异构GPU算力感知的子图划分方法、装置及介质是由宋县锋;胡俊锋;邹毅;温国华;施政设计研发完成，并于2023-10-27向国家知识产权局提交的专利申请。

本基于异构GPU算力感知的子图划分方法、装置及介质在说明书摘要公布了：本发明公开了一种基于异构GPU算力感知的子图划分方法、装置及介质，属于图数据处理技术领域。其中方法包括：获取原始图数据G及子图划分目标数量N，根据原始图的节点数和边数，计算整体计算负担；评估每个GPU的算力，结合评估结果设计算力感知的启发式函数，为每个GPU确定目标计算负担；根据每个节点的度数构建加权图Gw；使用图分区算法对加权图Gw完成粗化图的划分，得到子图；根据启发式函数和节点权重，调整不同子图的大小，以完成全部子图的划分。本发明充分考虑不同GPU的算力，来细化调整子图的规模，可以显著提高图计算任务在含有不同算力GPU的集群上的执行效率，以最大化每个GPU的计算潜力。

本发明授权基于异构GPU算力感知的子图划分方法、装置及介质在权利要求书中公布了：1.一种基于异构GPU算力感知的子图划分方法，其特征在于，构建一单机多GPU拓扑结构，所述单机多GPU拓扑结构包括一个CUP和N个GPU，该方法包括以下步骤：获取原始图数据G及子图划分目标数量N，根据原始图的节点数和边数，计算整体计算负担；评估每个GPU的算力，结合评估结果设计算力感知的启发式函数，为每个GPU确定目标计算负担，其包括：使用GPU算力评估工具对每个GPU的算力进行评估，得到n个GPU的评估结果：C＝[c1，c2，...，cn]，结合评估结果设计用于指导子图分配的启发式函数，并计算每个GPU的分数，每个GPU根据所得分数，获取其所拥有的子图规模，作为子图的目标计算负担；根据每个节点的度数构建加权图Gw，其包括：遍历原始图中的每个节点，并计算该节点的度数，将计算获得的度数表示该节点的权重，并附加到图中；使用图分区算法对加权图Gw完成粗化图的划分，得到子图；所述基于异构GPU算力感知的子图划分方法还包括步骤A1-A5：A1、预先将不同的子图随机指定给不同的GPU；A2、选择计算负担最低的GPU对应的子图，计算至少需要分配出去的差额计算负担；A3、遍历该子图的边缘节点，采用动态规划算法，选择最终需要分配出去的节点；A4、将需要分配出去的节点，添加到各自的邻居子图中，并将当前子图标记为已完成；A5、遍历剩余子图，重复执行步骤A1-A4，直至全部子图调整完成；分发图分区数据，开始图计算任务，其包括：S61、将调整完成的子图实际分配给对应的GPU；S62、每个GPU在本地开始执行图计算任务；S63、将每个GPU上的计算结果汇总，形成图计算任务的输出结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华南理工大学，其通讯地址为：510641 广东省广州市天河区五山路381号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。