一种基于任务分割的分布式图计算系统

    公开(公告)号:CN110955497B

    公开(公告)日:2023-03-31

    申请号:CN201911063615.8

    申请日:2019-11-04

    Abstract: 一种基于任务分割的分布式图计算系统,包括:客户端,用于负责计算任务的分割与上传、图数据的处理与上传、定时检测是否所有子任务执行完毕、完成部分简单计算任务;服务端,用于接收并管理客户端上传的子任务,将任务分发至工作端执行;工作端,用于完成子任务的计算,上传计算结果;数据中心,用于管理客户端处理后的图数据、任务状态表及计算结果;其中服务端使用Gearman任务分发框架,客户端与工作端依据计算任务进行设计,数据中心采用MongoDB数据库。本发明提出了一种基于任务分割的分布式图计算系统,其图数据统一存储于数据中。通过这种方式,可以避免大量的子图间通信引起的消耗,从而提升系统计算效率。

    一种基于任务分割的分布式图计算系统

    公开(公告)号:CN110955497A

    公开(公告)日:2020-04-03

    申请号:CN201911063615.8

    申请日:2019-11-04

    Abstract: 一种基于任务分割的分布式图计算系统,包括:客户端,用于负责计算任务的分割与上传、图数据的处理与上传、定时检测是否所有子任务执行完毕、完成部分简单计算任务;服务端,用于接收并管理客户端上传的子任务,将任务分发至工作端执行;工作端,用于完成子任务的计算,上传计算结果;数据中心,用于管理客户端处理后的图数据、任务状态表及计算结果;其中服务端使用Gearman任务分发框架,客户端与工作端依据计算任务进行设计,数据中心采用MongoDB数据库。本发明提出了一种基于任务分割的分布式图计算系统,其图数据统一存储于数据中。通过这种方式,可以避免大量的子图间通信引起的消耗,从而提升系统计算效率。

Patent Agency Ranking