[发明专利]一种基于BSP模型的实时图数据处理系统及方法有效
| 申请号： | 201310256296.9 | 申请日： | 2013-06-25 |
| 公开（公告）号： | CN103336808B | 公开（公告）日： | 2017-12-15 |
| 发明（设计）人： | 周薇;韩冀中;戴娇;张章 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京轻创知识产权代理有限公司11212 | 代理人： | 杨立 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于BSP模型的实时图数据处理系统和方法，所述系统包括数据存储单元用于对图数据预处理，并按“内存存储—分布式内存存储—分布式文件系统”的三层存储结构存储，基于图数据生成作业；图数据查询统计单元用于对图数据进行查询和统计，将数据存储单元生成的作业分解为多个任务，以均衡的方式分发给相应计算节点，再统计每个任务的计算结果，并合并所有任务的计算结果作为最终结果返回给用户；图数据分析处理单元用于使各计算节点通过迭代计算执行分解出的任务，并通过消息传递实现每次迭代计算的同步，并输出任务的计算结果。所述方法基于该系统实现实时图数据处理，均具有访问高效、保持集群负载均衡、加速BSP模型执行效率等优点。 | ||
| 搜索关键词： | 一种 基于 bsp 模型 实时 数据处理系统 方法 | ||
【主权项】：
一种基于BSP模型的实时图数据处理系统，其特征在于，包括相互通信的数据存储单元(1)、图数据查询统计单元(2)和图数据分析处理单元(3)：数据存储单元(1)，其用于对图数据进行预处理，并将预处理后的图数据按“内存存储—分布式内存存储—分布式文件系统”的三层存储结构进行存储，并基于图数据生成作业；图数据查询统计单元(2)，其用于对所述数据存储单元(1)的图数据进行查询和统计，将所述数据存储单元(1)生成的作业分解为多个任务，并将分解的任务以均衡的方式分发给相应计算节点，再统计每个任务的计算结果，并合并所有任务的计算结果作为最终结果返回给用户；图数据分析处理单元(3)，其用于使各计算节点通过迭代计算执行所述图数据查询统计单元(2)分解出的任务，并通过消息传递实现每次迭代计算的同步，并输出任务的计算结果至所述图数据查询统计单元(2)；所述图数据分析处理单元还包括消息传递同步机制，其用于通过消息传递实现每次迭代计算的同步。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310256296.9/，转载请声明来源钻瓜专利网。
- 上一篇：管材用紧固连接配件
- 下一篇：一种仿人机器人辅助的互联网信息获取方法及系统
