龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：之江实验室
摘要：本发明公开了一种基于带HBM的FPGA的动态极大团枚举装置及方法，包括：HBM存储外界PC主机传来的用于更新图结构的动态边流、全图邻接矩阵、以及候选团；矩阵计算单元基于动态边流更新全图邻接矩阵并发送更新的全图邻接矩阵至HBM存储，同时确定需要更新候选团的待更新头节点；排序计算单元根据更新的全图邻接矩阵和每个待更新头节点通过数据分块排序构建候选团重构的排序集；更新计算单元基于候选团重构的排序集并行执行各待更新头节点对应的候选团的更新任务，并将更新的候选团发送至HBM存储，并更新的候选团被发送至PC主机以采取过滤操作提取极大团，这样支持流水线式的增量极大团计算，提升任务的整体计算效率。
主权项：1.一种基于带HBM的FPGA的动态极大团枚举装置，其特征在于，包括HBM，通过对FPGA自带FIFO的功能隔离划分和算法功能划分构建的矩阵计算单元、排序计算单元以及更新计算单元；所述HBM用于存储外界PC主机传来的用于更新图结构的动态边流、全图邻接矩阵、以及候选团，其中，动态边流是由动态边形成的数据流，每一条动态边为e+-vi,vj，其中，vi和vj都是待更新节点，e+vi,vj表示在vi和vj之间增加连边，e-vi,vj表示减掉vi和vj之间的连边；所述矩阵计算单元用于基于动态边流更新全图邻接矩阵并发送更新的全图邻接矩阵至HBM存储，同时确定需要更新候选团的待更新头节点；所述排序计算单元用于根据更新的全图邻接矩阵和每个待更新头节点通过数据分块排序构建候选团重构的排序集；所述更新计算单元用于基于候选团重构的排序集并行执行各待更新头节点对应的候选团的更新任务，并将更新的候选团发送至HBM存储，并将更新的候选团被发送至PC主机以采取过滤操作提取极大团。
全文数据：
权利要求：
百度查询： 之江实验室 基于带HBM的FPGA的动态极大团枚举装置及方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号