[发明专利]一种基于GRAPE框架的图算法并行加速方法和装置在审
申请号: | 202110142908.6 | 申请日: | 2021-02-02 |
公开(公告)号: | CN112799845A | 公开(公告)日: | 2021-05-14 |
发明(设计)人: | 樊文飞;何昆;李乾;王越 | 申请(专利权)人: | 深圳计算科学研究院 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48;G06F16/901;G06F16/903 |
代理公司: | 深圳市智胜联合知识产权代理有限公司 44368 | 代理人: | 齐文剑 |
地址: | 518000 广东省深圳市龙*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供了一种基于GRAPE框架的图算法并行加速方法和装置,所述方法包括:获取PRAM模型的参数信息,并根据所述PRAM模型的参数信息构建生成目标模型;获取输入数据,并依据所述目标模型中的所述索引数组对所述输入数据进行运算,确定初始ID元组和内存访问元组;依据所述初始ID元组和所述输入数据进行增量运算,迭代运算直至所有工作节点均不再接收来自其他工作节点的参数信息时生成最终计算结果;获取所述最终计算结果内所有工作节点的计算结果,并依据所述所有工作节点的计算结果汇总生成所述运算结果;可以把串行的图算法迁移到GRAPE框架,并保证迁移后的算法加速比足够高。 | ||
搜索关键词: | 一种 基于 grape 框架 算法 并行 加速 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳计算科学研究院,未经深圳计算科学研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110142908.6/,转载请声明来源钻瓜专利网。