[发明专利]图划分方法、装置及计算机可读存储介质有效
| 申请号： | 202011110561.9 | 申请日： | 2020-10-16 |
| 公开（公告）号： | CN112445940B | 公开（公告）日： | 2022-05-24 |
| 发明（设计）人： | 胡克坤;董刚;赵雅倩;杨宏斌;曹其春;金良 | 申请（专利权）人： | 苏州浪潮智能科技有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 刘新雷 |
| 地址： | 215100 江苏省苏州市吴*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种图划分方法、装置及计算机可读存储介质。其中，方法包括预先根据并行计算系统各计算节点的计算性能按照预设度量机制确定用于将图数据成比例分配至各计算节点的图划分规则。在进行图划分过程中，先根据图顶点数和加载线程数确定各加载线程的数据读取范围，同时调用多个加载线程以顶点为单位并行读取待划分图数据，并将各加载线程读取的图顶点数据传递给相应的划分线程；各划分线程基于当前时刻已经划分好的图数据、按照图划分规则确定相应线程内被传入的每个图顶点数据所属子图，最后基于子图与计算节点间的对应关系将各图顶点数据划分至相应计算节点，可高效、准确地将大图划分为一系列顶点数或连接边数满足任意比例关系的子图。 | ||
| 搜索关键词： | 划分 方法 装置 计算机 可读 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州浪潮智能科技有限公司，未经苏州浪潮智能科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011110561.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种再生塑料混合设备结构
- 下一篇：应用于线路板的刷漆塞孔同步系统
