用于分布式图计算的方法与设备

    公开(公告)号:CN106611037A

    公开(公告)日:2017-05-03

    申请号:CN201610818819.8

    申请日:2016-09-12

    Inventor: 王志平 吕程

    CPC classification number: G06F17/30 G06F17/30194 G06F17/30324

    Abstract: 本申请的目的是提供一种用于分布式图计算的方法与设备。与现有技术相比,本申请先获取原始图数据,然后根据图算法处理所述原始图数据以获得所述图算法对应的规整图数据,以便于适配不同种类的图算法,接着将所述图算法对应的计算任务分发至多个计算节点执行,其中,在执行过程中当满足持久化条件,进行持久化操作,切断数据依赖,减少重复计算量,提高处理效率。进一步地,本申请在对图数据进行聚合操作及连接操作之前,先对其进行合并操作,从而提高运算效率,减轻网络传输压力。进一步地,本申请采用一种数据序列化和反序列化的方法,以便于计算过程中的产生的中间数据在计算节点之间传递。

Patent Agency Ranking