[发明专利]一种面向内存计算的流式平衡图划分方法有效
| 申请号： | 201710200289.5 | 申请日： | 2017-03-30 |
| 公开（公告）号： | CN106970779B | 公开（公告）日： | 2020-01-03 |
| 发明（设计）人： | 钟将;李琪 | 申请（专利权）人： | 重庆大学 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38;G06F9/50 |
| 代理公司： | 50211 重庆市前沿专利事务所(普通合伙) | 代理人： | 路宁 |
| 地址： | 400044 *** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于流式的平衡图划分方法，属于并行图计算领域，该算法针对现实大部分图呈现幂率分布的特点，首先对原始输入图快速的进行约束条件下的社区检测，再对社区进行排序，最后按照确定性贪婪流算法依次将顶点分配到指定的处理单元，相对于传统的划分算法，在划分质量与划分效率上都有很大的改善。本发明适用于呈幂率分布的大规模网络进行并行计算的任务划分。 | ||
| 搜索关键词： | 一种 面向 内存 计算 平衡 划分 方法 | ||
【主权项】：
1.一种面向内存计算的流式平衡图划分方法，其特征在于，如下步骤：/nS1，根据图片呈现幂律分布的特点，对输入的图片快速的进行社区检测，满足检测条件则停止迭代；/nS2，对S1中检测出的社区图片进行排序，确定社区图片顺序；/n对S1中检测出的社区图片进行排序，确定流顺序：F
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆大学，未经重庆大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710200289.5/，转载请声明来源钻瓜专利网。
