公开(公告)号：CN117312633A

公开(公告)日：2023-12-29

申请号：CN202311465612.3

申请日：2023-11-07

Applicant: 之江实验室

Inventor： 余婷 ,  李东 ,  张宇 ,  齐豪 ,  姜婷 ,  许增辉 ,  侯琳琳 ,  赵进 ,  张吉

IPC: G06F16/9035 ,  G06F16/901 ,  G06F15/78 ,  G06F9/48

Abstract: 本发明公开了一种基于带HBM的FPGA的动态极大团枚举装置及方法，包括：HBM存储外界PC主机传来的用于更新图结构的动态边流、全图邻接矩阵、以及候选团；矩阵计算单元基于动态边流更新全图邻接矩阵并发送更新的全图邻接矩阵至HBM存储，同时确定需要更新候选团的待更新头节点；排序计算单元根据更新的全图邻接矩阵和每个待更新头节点通过数据分块排序构建候选团重构的排序集；更新计算单元基于候选团重构的排序集并行执行各待更新头节点对应的候选团的更新任务，并将更新的候选团发送至HBM存储，并更新的候选团被发送至PC主机以采取过滤操作提取极大团，这样支持流水线式的增量极大团计算，提升任务的整体计算效率。

公开(公告)号：CN117312633B

公开(公告)日：2024-05-03

申请号：CN202311465612.3

申请日：2023-11-07

Applicant: 之江实验室

Inventor： 余婷 ,  李东 ,  张宇 ,  齐豪 ,  姜婷 ,  许增辉 ,  侯琳琳 ,  赵进 ,  张吉

IPC: G06F16/9035 ,  G06F16/901 ,  G06F15/78 ,  G06F9/48

Abstract: 本发明公开了一种基于带HBM的FPGA的动态极大团枚举装置及方法，包括：HBM存储外界PC主机传来的用于更新图结构的动态边流、全图邻接矩阵、以及候选团；矩阵计算单元基于动态边流更新全图邻接矩阵并发送更新的全图邻接矩阵至HBM存储，同时确定需要更新候选团的待更新头节点；排序计算单元根据更新的全图邻接矩阵和每个待更新头节点通过数据分块排序构建候选团重构的排序集；更新计算单元基于候选团重构的排序集并行执行各待更新头节点对应的候选团的更新任务，并将更新的候选团发送至HBM存储，并更新的候选团被发送至PC主机以采取过滤操作提取极大团，这样支持流水线式的增量极大团计算，提升任务的整体计算效率。