[发明专利]图计算的处理方法、装置、电子设备及存储介质有效

专利信息
申请号: 202010074245.4 申请日: 2020-01-22
公开(公告)号: CN111292223B 公开(公告)日: 2023-07-25
发明(设计)人: 汪洋;宋勋超;袁鹏程;王益飞;张海平 申请(专利权)人: 北京百度网讯科技有限公司
主分类号: G06T1/20 分类号: G06T1/20
代理公司: 北京品源专利代理有限公司 11332 代理人: 孟金喆
地址: 100085 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 计算 处理 方法 装置 电子设备 存储 介质
【说明书】:

本申请公开了图计算的处理方法、装置、电子设备及存储介质,涉及图数据库计算领域。具体实现方案为:在中央处理器CPU中配置执行引擎,执行引擎用于主导图计算的执行;配置用于在图形处理器GPU中执行的接口函数,接口函数用于进行图计算中的参数处理或反馈;在执行图计算时,执行引擎通过图计算接口调用接口函数;图形处理器GPU通过多个并行线程执行接口函数,多个并行的接口函数用于并行的对多个图节点进行处理,多个并行线程将接口函数的执行结果反馈至执行引擎;执行引擎根据执行结果完成图计算。能够在进行全图处理时,图中包含的多个节点可以在图形处理器GPU中进行并行处理,进而实现高并发的节点并行处理,提高图计算效率。

技术领域

本申请实施例涉及计算机技术领域,尤其涉及图数据库领域

背景技术

联机分析处理(Online Analytical Processing,OLAP)是一种数据库分析技术。在对图数据库进行全图分析时,可以使用OLAP技术。

目前的图数据库系统的计算资源是固定的,在使用图数据库系统实现联机分析处理时,对于体量较大的数据库,需要配置上百个服务节点作为计算资源,这种配置方式成本较高。然而,当限制图数据库的计算资源以减少成本时,图数据库的计算速度将大幅降低。如何使用固定计算资源进行高效的图计算效率成为亟待解决的问题。

发明内容

本申请提供一种图计算的处理方法、装置、计算机设备及存储介质,以实现使用固定计算资源实现图计算的并行处理,提高图计算效率。

第一方面,本申请实施例提供了一种图计算的处理方法,包括:

在中央处理器CPU中配置执行引擎,执行引擎用于主导图计算的执行;

配置用于在图形处理器GPU中执行的接口函数,接口函数用于进行图计算中的参数处理或反馈;

在执行图计算时,执行引擎通过图计算接口调用接口函数;

图形处理器GPU通过多个并行线程执行接口函数,多个并行的接口函数用于并行的对多个图节点进行处理,多个并行线程将接口函数的执行结果反馈至执行引擎;

执行引擎根据执行结果完成图计算。

上述申请实施例能够在中央处理器CPU中配置执行引擎,在图形处理器GPU中配置可供执行引擎使用的接口函数;在执行图计算时,中央处理器CPU中的执行引擎通过图计算接口调用接口函数;图形处理器GPU通过多个并行线程执行接口函数,多个并行的接口函数用于并行的对多个图节点进行处理,多个并行线程将接口函数的执行结果反馈至执行引擎;执行引擎根据接口函数反馈执行结果完成图计算。相对于目前只能使用中央处理器CPU进行图处理,导致计算资源固定式,并行处理效率低下,本申请实施例能够利用图形处理器GPU提供的高并发能力,由中央处理器CPU中的执行引擎主导图计算流程,在图计算流程中执行引擎调用图形处理器GPU中执行的接口函数,在进行全图处理时,图中包含的多个节点可以在图形处理器GPU中进行并行处理,进而在固定的计算资源中,实现高并发的节点并行处理,提高图计算效率。

在上述申请的一个实施例中,执行引擎通过图计算接口调用接口函数,可通过下述方式实施:

执行引擎通过调用收集方向前置判断接口函数gather_edge获取入边参数;

执行引擎根据入边参数进行目标节点预设参数的收敛,得到目标节点的更新数据;

执行引擎通过调用数据变更应用接口函数apply对目标节点的预设参数进行更新。

在上述申请实施例中,通过调用图形处理器GPU中执行的接口函数,能够实现同时对多个节点进行并发的快速处理,提高处理效率。

在上述申请的一个实施例中,在执行引擎通过调用数据变更应用接口函数对目标节点的预设参数进行更新之后,还包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010074245.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top