一种基于完美哈希算法的FPGA训练及查询电路实现方法

发明专利有效专利

申请号：
CN201710508277.9
IPC分类号：G06F16/22
申请日期：
2017-06-28
申请人：
华信塞姆（成都）科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于完美哈希算法的FPGA训练及查询电路实现方法
申请号	CN201710508277.9	申请日期	2017-06-28
法律状态	授权	申报国家	中国
公开/公告日	2017-11-07	公开/公告号	CN107330047A
优先权	暂无	优先权号	暂无
主分类号	G06F16/22	IPC分类号	G;0;6;F;1;6;/;2;2查看分类表>
申请人	华信塞姆（成都）科技有限公司	申请人地址	四川省成都市高新区天华一路99号天府软件园B区8栋变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华信塞姆（成都）科技有限公司	当前权利人	华信塞姆（成都）科技有限公司
发明人	邓俊杰
代理机构	成都君合集专利代理事务所（普通合伙）	代理人	张鸣洁

摘要

本发明公开了一种基于完美哈希算法的FPGA训练及查询电路实现方法，包括以下步骤：创建静态键值表；将静态键值与真随机数作一阶哈希计算映射到一阶哈希表；将一阶哈希表中冲突于同一槽位的静态键值组成一个冲突组复制到键值重排表中相邻位置；将冲突组进行二阶哈希计算，得到冲突组映射地址索引值互异的二阶哈希表；查询静态键值的序号时，在所述一阶哈希表和/或二阶哈希表，根据静态键值对应的地址索引值，读取静态键值的序号，通过序号查询可以输出哈希索引号。由于FPGA强大流水线计算能力，冲突组映射到二阶哈希表空间大小，初始设置为不小于冲突数的最小的2的整数次幂，通过尝试逐渐放宽，这将大大节约二阶哈希表的容量。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供