思创数码科技股份有限公司袁野获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉思创数码科技股份有限公司申请的专利一种基于多GPU的大图子图匹配方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115827924B 。
龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211650061.3，技术领域涉及：G06F16/901；该发明授权一种基于多GPU的大图子图匹配方法及系统是由袁野;闵红斌;李岑浩;崔鹏杰设计研发完成，并于2022-12-21向国家知识产权局提交的专利申请。
本一种基于多GPU的大图子图匹配方法及系统在说明书摘要公布了：本发明提供了一种基于多GPU的大图子图匹配方法及系统，所述方法包括对大图进行子图划分，以得到若干子图，若干所述子图包括分区内子图与跨分区子图；对所述分区内子图进行顺序查询，以得到所述分区内子图的匹配顺序，基于所述匹配顺序确定所述分区内子图的第一匹配策略；识别所述跨分区子图的跳数，并基于所述跳数确定所述跨分区子图的第二匹配策略；通过GPU整合所述第一匹配策略与所述第二匹配策略，以完成所述分区内子图与所述跨分区子图的匹配。本发明可以在多GPU上并行处理子图匹配问题，解决了图规模对于GPU大图子图匹配的限制。
本发明授权一种基于多GPU的大图子图匹配方法及系统在权利要求书中公布了：1.一种基于多GPU的大图子图匹配方法，其特征在于，所述方法包括： 对大图进行子图划分，以得到若干子图，若干所述子图包括分区内子图与跨分区子图； 对所述分区内子图进行顺序查询，以得到所述分区内子图的匹配顺序，基于所述匹配顺序确定所述分区内子图的第一匹配策略； 识别所述跨分区子图的跳数，并基于所述跳数确定所述跨分区子图的第二匹配策略； 通过GPU整合所述第一匹配策略与所述第二匹配策略，以完成所述分区内子图与所述跨分区子图的匹配； 所述对大图进行子图划分，以得到若干子图的步骤包括： 通过图划分引擎采用标准图划分方式METIS对大图进行子图划分，以得到若干子图； 确定各所述子图之间的划分区边集，将所述划分区边集最小对应的所述子图作为分区内子图； 判断各所述子图的数据边是否为跨分区边： ； ； 式中，为查询图顶点集，表示顶点在所述子图中的序号，表示顶点在所述子图中的序号，表示分区内边或者跨分区边； 若存在，则为跨分区边，并以为中心确定跨分区子图。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人思创数码科技股份有限公司，其通讯地址为：330000 江西省南昌市高新区火炬大道681号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号
请提出您的宝贵建议，有机会获取IP积分或其他奖励