恭喜国网电子商务有限公司;国网电商科技有限公司孙喜民获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜国网电子商务有限公司;国网电商科技有限公司申请的专利分布式图处理方法、系统及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113900810B 。
龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111181778.3,技术领域涉及:G06F9/50;该发明授权分布式图处理方法、系统及存储介质是由孙喜民;周晶;李晓明;李鑫;刘丹;孙博设计研发完成,并于2021-10-11向国家知识产权局提交的专利申请。
本分布式图处理方法、系统及存储介质在说明书摘要公布了:本申请提出了一种分布式图处理方法、系统及存储介质,接收到针对目标业务的图处理任务,获取目标业务关联的图数据后,为了提高处理效率,将图处理任务分解为多个子图处理任务,分发给相应的计算引擎,由计算引擎响应子图处理任务,将基于BSP‑GAS耦合计算模型对该子图处理任务对应的图数据进行同步迭代的图处理,即利用BSP计算模型和GAS计算模型各自的优点实现图计算,降低迭代计算过程中产生的网络传输和调度开销的同时,获得了相对较快的收敛速度,提升了整个分布式图处理系统的性能,使其能够适用于多种类型图处理任务应用场景。
本发明授权分布式图处理方法、系统及存储介质在权利要求书中公布了:1.一种分布式图处理方法,其特征在于,所述方法包括:接收到针对目标业务的图处理任务,获取所述目标业务对应的图数据;将所述图处理任务分解为多个子图处理任务,将所述多个子图处理任务分发至相应的计算引擎;触发所述计算引擎响应分发到的所述子图处理任务,基于图计算模型,对该子图处理任务对应的图数据进行同步迭代的图处理,得到相应的子图处理结果;具体为:获取多个计算引擎执行分发到的所述子图处理任务各自缓存的节点状态信息;依据所述节点状态信息,确定相应计算引擎是否已得到相邻计算引擎的增量;若未得到相邻计算引擎的增量,执行针对该计算引擎的GAS处理逻辑,从该计算引擎的相邻计算引擎提取该相邻计算引擎的增量;若得到相邻计算引擎的增量,执行针对该计算引擎的GAS处理逻辑过程中,从该计算引擎的节点状态信息中,获取该计算引擎的相邻计算引擎的增量;更新该计算引擎的所述节点状态信息,并将本次超步迭代计算得到的该计算引擎的更新增量推送至相邻计算引擎,以更新相应所述相邻计算引擎的节点状态信息;其中,所述图计算模型是指整体同步并行BSP-定点程序GAS耦合计算模型;利用得到的多个子图处理结果,得到所述图处理任务的图处理结果,将所述图处理结果反馈至相应的业务客户端。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国网电子商务有限公司;国网电商科技有限公司,其通讯地址为:100053 北京市西城区广安门内大街311号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。