一种面向内存计算的流式平衡图划分方法

专利类型:
发明专利(1)
专利有效性:
有效专利(1)
法律状态:
授权(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

一种面向内存计算的流式平衡图划分方法

发明专利有效专利
  • 申请号:CN201710200289.5
  • 申请人:重庆大学
  • 申请日:2017-03-30
  • 主分类号:G06F9/38
  • 公开(公告)日:2017-07-21
  • 公开/公告号:CN106970779A
委托购买

摘要:本发明公开一种基于流式的平衡图划分方法,属于并行图计算领域,该算法针对现实大部分图呈现幂率分布的特点,首先对原始输入图快速的进行约束条件下的社区检测,再对社区进行排序,最后按照确定性贪婪流算法依次将顶点分配到指定的处理单元,相对于传统的划分算法,在划分质量与划分效率上都有很大的改善。本发明适用于呈幂率分布的大规模网络进行并行计算的任务划分。

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  一种面向内存计算的流式平衡图划分方法 专利,更快更准确
免费
我想查:已帮助11116689位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供