[发明专利]基于模拟网络广播的图并行计算系统和方法在审
申请号: | 202011580124.3 | 申请日: | 2020-12-28 |
公开(公告)号: | CN112637067A | 公开(公告)日: | 2021-04-09 |
发明(设计)人: | 郑天昊 | 申请(专利权)人: | 北京明略软件系统有限公司 |
主分类号: | H04L12/733 | 分类号: | H04L12/733;H04L12/58;H04L29/08;G06F16/2453;G06F16/27;G06F16/2455;G06F16/901 |
代理公司: | 青岛清泰联信知识产权代理有限公司 37256 | 代理人: | 李红岩 |
地址: | 100089 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及一种基于模拟网络广播的图并行计算方法和系统,其中,该方法包括:一机器A的起始节点接收一查询前置服务模块根据ID规则发出的消息,并通过一跳查询返回位于本机或/和其他机器上的邻接节点的ID;起始节点根据各邻接节点的ID,结合ID规则,将消息发送至各邻接节点;邻接节点处理消息并进行转发,当邻接节点判断当前消息的TTL为零时,不在传送消息,并取出邻接节点的ID,将处理结果写入到邻接节点对应的局部存储器后将消息销毁;查询前置服务判断消息是否全部销毁,并从各机器上取出处理结果,对处理结果进行聚合后返回至一客户端。通过图并行计算系统,结合分布式存储(Hbase),实现了多机存储‑多机并行计算的架构,大大加快了对图数据的查询和计算。 | ||
搜索关键词: | 基于 模拟 网络 广播 并行 计算 系统 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京明略软件系统有限公司,未经北京明略软件系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011580124.3/,转载请声明来源钻瓜专利网。