[发明专利]一种基于缓存机制的流式图划分方法和系统有效
| 申请号： | 201911360628.1 | 申请日： | 2019-12-25 |
| 公开（公告）号： | CN111209106B | 公开（公告）日： | 2023-10-27 |
| 发明（设计）人： | 李云波;罗喜伶;许乙付;张昌明 | 申请（专利权）人： | 北京航空航天大学杭州创新研究院 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F9/54;G06F16/901 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 郑海峰 |
| 地址： | 310051 浙江省*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于缓存机制的流式图划分方法和系统，涉及图计算领域。针对现有流式图划分方法缺乏图数据的局部信息的挖掘，且在划分过程中，容易将多临近边放入不同分区，从而导致较高的平均备份数量，分区间通信代价较高等问题。本发明利用两个计算模块，其中第一计算模块根据当前各个分区的容量、顶点分布对当前进入系统的边进行粗粒度划分，对无法划分的边，放入等待队列由第二计算模块进行处理，第二计算模块处理完毕后唤醒第一计算模块并进行循环交替处理，直至完成划分。本发明不需要将整张图读入内存。本发明的方法能够提高图划分的质量，在保证负载均衡的情况下，明显降低多副本数量和跨分区的通信量。 | ||
| 搜索关键词： | 一种 基于 缓存 机制 流式图 划分 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学杭州创新研究院，未经北京航空航天大学杭州创新研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911360628.1/，转载请声明来源钻瓜专利网。
- 上一篇：高效率的翻译方法
- 下一篇：诊断依据数据的确定方法、装置、可读介质及电子设备
