浏览量:0
一种面向内存计算的流式平衡图划分方法
专利类型：发明专利
语 言：中文
申 请 号：CN201710200289.5
申 请 日：20170330
申 请 人：重庆大学
申请人地址：400044重庆市沙坪坝区沙正街174号
公 开 日：20170721
公 开 号：CN106970779A
代 理 人：路宁
代理机构：重庆市前沿专利事务所(普通合伙)50211
摘 要：本发明公开一种基于流式的平衡图划分方法，属于并行图计算领域，该算法针对现实大部分图呈现幂率分布的特点，首先对原始输入图快速的进行约束条件下的社区检测，再对社区进行排序，最后按照确定性贪婪流算法依次将顶点分配到指定的处理单元，相对于传统的划分算法，在划分质量与划分效率上都有很大的改善。本发明适用于呈幂率分布的大规模网络进行并行计算的任务划分。??全部
主 权 项：一种面向内存计算的流式平衡图划分方法，其特征在于，如下步骤：S1，根据图片呈现幂律分布的特点，对输入的图片快速的进行社区检测，满足检测条件则停止迭代；S2，对S1中检测出的社区图片进行排序，确定社区图片顺序；S3，按照社区图片顺序采用确定性贪婪流算法依次将点分配到对应的处理单元中，从而划分图片的社区属性。
关 键 词：
法律状态：生效
IPC专利分类号：G06F9/38(2006.01)I;G06F9/50(2006.01)I