图划分方法、装置及计算机可读存储介质
授权
摘要

本申请公开了一种图划分方法、装置及计算机可读存储介质。其中,方法包括预先根据并行计算系统各计算节点的计算性能按照预设度量机制确定用于将图数据成比例分配至各计算节点的图划分规则。在进行图划分过程中,先根据图顶点数和加载线程数确定各加载线程的数据读取范围,同时调用多个加载线程以顶点为单位并行读取待划分图数据,并将各加载线程读取的图顶点数据传递给相应的划分线程;各划分线程基于当前时刻已经划分好的图数据、按照图划分规则确定相应线程内被传入的每个图顶点数据所属子图,最后基于子图与计算节点间的对应关系将各图顶点数据划分至相应计算节点,可高效、准确地将大图划分为一系列顶点数或连接边数满足任意比例关系的子图。

基本信息
专利标题 :
图划分方法、装置及计算机可读存储介质
专利标题(英):
暂无
公开(公告)号 :
CN112445940A
申请号 :
CN202011110561.9
公开(公告)日 :
2021-03-05
申请日 :
2020-10-16
授权号 :
CN112445940B
授权日 :
2022-05-24
发明人 :
胡克坤董刚赵雅倩杨宏斌曹其春金良
申请人 :
苏州浪潮智能科技有限公司
申请人地址 :
江苏省苏州市吴中区吴中经济开发区郭巷街道官浦路1号9幢
代理机构 :
北京集佳知识产权代理有限公司
代理人 :
刘新雷
优先权 :
CN202011110561.9
主分类号 :
G06F16/901
IPC分类号 :
G06F16/901  
相关图片
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-05-24 :
授权
2021-03-23 :
实质审查的生效
IPC(主分类) : G06F 16/901
申请日 : 20201016
2021-03-05 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN112445940A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332