- 专利标题: 一种基于异构FPGA数据流的图计算优化方法
- 专利标题(英): Graph calculation optimization method based on heterogeneous FPGA data streams
-
申请号: CN201910938006.6申请日: 2019-09-29
-
公开(公告)号: CN110704360A公开(公告)日: 2020-01-17
- 发明人: 廖小飞 , 陈庆祥 , 郑龙 , 金海 , 姚鹏程
- 申请人: 华中科技大学
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号
- 专利权人: 华中科技大学
- 当前专利权人: 华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
- 代理机构: 北京海虹嘉诚知识产权代理有限公司
- 代理商 何志欣
- 主分类号: G06F15/167
- IPC分类号: G06F15/167 ; G06F16/901
摘要:
本发明涉及一种基于异构FPGA数据流的图计算优化方法,FPGA处理模块读取存储于共享存储模块中的图数据Graph data,并且在对图数据进行图计算Graph Processing之前基于图数据的幂律分布特性凭借FPGA处理模块的可编辑性对图数据进行遍历以获取图数据中存在的不规则数据流的至少一个不规则性参数,调度模块按照至少一个不规则形参数与其契合的预设的访问规则进行匹配的方式将契合CPU处理模块的图数据的部分分配至CPU处理模块进行图计算以获取CPU图计算结果以及将剩下的另一部分分配至具有并行处理功能的FPGA处理模块进行图计算以获取FPGA图计算结果。该方法能够在对图数据加速处理的过程中尽量平衡CPU处理模块和FPGA处理模块的处理负载。
公开/授权文献
- CN110704360B 一种基于异构FPGA数据流的图计算优化方法 公开/授权日:2022-03-18