路标网共为您找到相关结果1个
一种面向内存计算的流式平衡图划分方法
发明专利有效专利摘要:本发明公开一种基于流式的平衡图划分方法,属于并行图计算领域,该算法针对现实大部分图呈现幂率分布的特点,首先对原始输入图快速的进行约束条件下的社区检测,再对社区进行排序,最后按照确定性贪婪流算法依次将顶点分配到指定的处理单元,相对于传统的划分算法,在划分质量与划分效率上都有很大的改善。本发明适用于呈幂率分布的大规模网络进行并行计算的任务划分。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供