[发明专利]基于FPGA的并行哈希连接加速方法及系统有效
| 申请号： | 202110792999.8 | 申请日： | 2021-07-14 |
| 公开（公告）号： | CN113468181B | 公开（公告）日： | 2022-10-11 |
| 发明（设计）人： | 方健;徐实;张拥军;张光达;王会权;黄安文;温家辉;张鸿云 | 申请（专利权）人： | 中国人民解放军军事科学院国防科技创新研究院 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/27;G06F16/23 |
| 代理公司： | 北京奥文知识产权代理事务所(普通合伙) 11534 | 代理人： | 张文 |
| 地址： | 100071*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于FPGA的并行哈希连接加速方法及系统，包括：在哈希连接的构建阶段的每个设定周期，从第一数据表中读取多个元组数据，利用预划分函数计算每个元组数据对应的分区号，将每个元组数据引导到对应的分区中，从每个分区中读取一个元组数据构建哈希表和链表；在哈希连接的探测阶段的每个设定周期，从第二数据表中读取多个元组数据，利用预划分函数计算每个元组数据对应的分区号，将每个元组数据引导到对应的分区中，从每个分区中读取一个元组数据探测匹配构建阶段构建的哈希表和链表，其中，哈希连接的构建阶段和探测阶段均在FPGA内部完成。本发明能够使得各个分区之间的元组对哈希表的访问不存在地址冲突，实现并行处理多个元组的能力。 | ||
| 搜索关键词： | 基于 fpga 并行 连接 加速 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军军事科学院国防科技创新研究院，未经中国人民解放军军事科学院国防科技创新研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110792999.8/，转载请声明来源钻瓜专利网。
- 上一篇：铬酸钡纳米材料的制备方法
- 下一篇：一种连续式均匀烘干式谷物干燥机
