公开(公告)号：CN111104224B

公开(公告)日：2023-06-20

申请号：CN201911334671.0

申请日：2019-12-20

Applicant: 华中科技大学

Inventor： 廖小飞 ,  陈意诚 ,  张宇 ,  金海 ,  赵进 ,  赵祥 ,  司贝贝

IPC: G06F9/50 ,  G06F15/78 ,  G06F16/901

Abstract: 本发明涉及一种基于FPGA的动态图处理方法，方法包括：在动态图的相邻时间戳的图镜像之间具有增量的情况下，预处理模块将后一时间戳的图镜像以任意图顶点的增量计算仅依赖于该任意图顶点的前序图顶点的方式划分为至少一个路径单元；FPGA处理模块将至少两个路径单元按照每一线程单元能够独立处理路径单元的方式存储于线程直连的片上存储器上；线程单元在将前序图顶点的状态值更新的情况下确定前序图顶点的相邻的时间戳之间的增量值，并按照路径单元确定的传递方向将增量值传递至前序图顶点相邻的后续图顶点，以对后续图顶点的状态值进行更新。

公开(公告)号：CN111104224A

公开(公告)日：2020-05-05

申请号：CN201911334671.0

申请日：2019-12-20

Applicant: 华中科技大学

Inventor： 廖小飞 ,  陈意诚 ,  张宇 ,  金海 ,  赵进 ,  赵祥 ,  司贝贝

IPC: G06F9/50 ,  G06F15/78 ,  G06F16/901

Abstract: 本发明涉及一种基于FPGA的动态图处理方法，方法包括：在动态图的相邻时间戳的图镜像之间具有增量的情况下，预处理模块将后一时间戳的图镜像以任意图顶点的增量计算仅依赖于该任意图顶点的前序图顶点的方式划分为至少一个路径单元；FPGA处理模块将至少两个路径单元按照每一线程单元能够独立处理路径单元的方式存储于线程直连的片上存储器上；线程单元在将前序图顶点的状态值更新的情况下确定前序图顶点的相邻的时间戳之间的增量值，并按照路径单元确定的传递方向将增量值传递至前序图顶点相邻的后续图顶点，以对后续图顶点的状态值进行更新。