[发明专利]一种基于FPGA的动态图处理方法有效
申请号: | 201911334671.0 | 申请日: | 2019-12-20 |
公开(公告)号: | CN111104224B | 公开(公告)日: | 2023-06-20 |
发明(设计)人: | 廖小飞;陈意诚;张宇;金海;赵进;赵祥;司贝贝 | 申请(专利权)人: | 华中科技大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F15/78;G06F16/901 |
代理公司: | 北京之于行知识产权代理有限公司 11767 | 代理人: | 何志欣 |
地址: | 430074 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于FPGA的动态图处理方法,方法包括:在动态图的相邻时间戳的图镜像之间具有增量的情况下,预处理模块将后一时间戳的图镜像以任意图顶点的增量计算仅依赖于该任意图顶点的前序图顶点的方式划分为至少一个路径单元;FPGA处理模块将至少两个路径单元按照每一线程单元能够独立处理路径单元的方式存储于线程直连的片上存储器上;线程单元在将前序图顶点的状态值更新的情况下确定前序图顶点的相邻的时间戳之间的增量值,并按照路径单元确定的传递方向将增量值传递至前序图顶点相邻的后续图顶点,以对后续图顶点的状态值进行更新。 | ||
搜索关键词: | 一种 基于 fpga 动态 处理 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学,未经华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911334671.0/,转载请声明来源钻瓜专利网。