首页专利查询专利详情

*来源于国家知识产权局数据，仅供参考，实际以国家知识产权局展示为准

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

发明专利有效专利

申请号：
CN201710200289.5
IPC分类号：G06F9/38;G06F9/50
申请日期：
2017-03-30
申请人：
重庆大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种面向内存计算的流式平衡图划分方法
申请号	CN201710200289.5	申请日期	2017-03-30
法律状态	授权	申报国家	中国
公开/公告日	2017-07-21	公开/公告号	CN106970779A
优先权	暂无	优先权号	暂无
主分类号	G06F9/38 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/30 与执行机器指令相关的设计，例如指令译码（用于执行微指令的入G06F9/22；）〔3，2006.01，2018.01〕 G06F9/38 并行执行指令的，例如，流水线、超前锁定〔3〕	IPC分类号	G;0;6;F;9;/;3;8;;;G;0;6;F;9;/;5;0查看分类表>
申请人	重庆大学	申请人地址	重庆市沙坪坝区沙正街174号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	重庆大学	当前权利人	重庆大学
发明人	钟将;李琪
代理机构	重庆市前沿专利事务所（普通合伙）	代理人	路宁

摘要

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

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供