一种面向GPU卡群的图遍历混合负载均衡方法

发明专利有效专利

申请号：
CN202110749977.3
IPC分类号：G06F9/50;G06T1/20
申请日期：
2021-07-02
申请人：
北京睿芯高通量科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种面向GPU卡群的图遍历混合负载均衡方法
申请号	CN202110749977.3	申请日期	2021-07-02
法律状态	实质审查	申报国家	中国
公开/公告日	2021-09-21	公开/公告号	CN113419861A
优先权	暂无	优先权号	暂无
主分类号	G06F9/50 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕 G06F9/50 资源分配，例如，中央处理单元〔CPU〕的〔7，2006.01〕	IPC分类号	G;0;6;F;9;/;5;0;;;G;0;6;T;1;/;2;0查看分类表>
申请人	北京睿芯高通量科技有限公司	申请人地址	北京市大兴区北京经济技术开发区荣华中路19号院1号楼A座7层711C室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京睿芯高通量科技有限公司	当前权利人	北京睿芯高通量科技有限公司
发明人	罗鑫;吴冬冬
代理机构	北京科龙寰宇知识产权代理有限责任公司	代理人	侯奇慧

摘要

本发明公开了一种面向GPU卡群的图遍历混合负载均衡方法，用于解决大规模图数据处理中存在的负载不均衡问题，在图数据划分过程中，先对图数据中的顶点按照度进行排序并重编号，之后使用优化的静态shuffle方案进行划分，以保证划分后的子图节点和边所携带的信息量相近。在子图遍历过程中，Top‑Down算法中使用基于边粒度的动静混合负载划分方案，Bottom‑Up算法中使用度排序、顶点边表排序和度感知等方法，以解决图数据遍历中的数据不规则、局部性差、负载不均衡等问题。通过使用多种混合负载均衡方案，能够显著提升GPU卡群上图遍历的性能。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

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