【技术实现步骤摘要】
一种获取数据的方法、FPGA系统以及可读存储介质
本专利技术实施例涉及金融交易领域，特别涉及一种获取数据的方法、FPGA系统以及可读存储介质。
技术介绍
在软硬件开发过程中，经常需要通过关键字对数据信息进行存储、查找、删除等操作，从而实现数据信息的管理。哈希表能够以平均时间实现插入、删除和查找，因此在实现过程中得到广泛应用。但是所需空间太大也会让人头疼，所以通常需要在二者之间权衡。实现本专利技术过程中，专利技术人发现相关技术中至少存在如下问题：哈希函数的选取和冲突解决。
技术实现思路
本专利技术实施例的目的是提供一种获取数据的方法、FPGA系统以及可读存储介质，以解决在不影响访问速度，以最快的速度，最少的资源实现一种哈希表的存储类型。第一方面，本专利技术实施例提供了一种获取数据的方法，应用于FPGA系统，所述系统包括：FPGA、HBM和AXI接口，所述方法包括：所述FPGA获取关键信息的哈希值；所述FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值...
【技术保护点】
1.一种获取数据的方法，应用于FPGA系统，所述系统包括：现场可编程门阵列FPGA、高带宽存储器HBM和总线协议AXI接口，其特征在于，所述方法包括：/n所述FPGA获取关键信息的哈希值；/n所述FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值的数据信息，所述数据信息包括所述关键信息和数据内容；/n所述FPGA用所述关键信息匹配所述数据信息，并获取所述数据内容。/n
【技术特征摘要】
1.一种获取数据的方法，应用于FPGA系统，所述系统包括：现场可编程门阵列FPGA、高带宽存储器HBM和总线协议AXI接口，其特征在于，所述方法包括：
所述FPGA获取关键信息的哈希值；
所述FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值的数据信息，所述数据信息包括所述关键信息和数据内容；
所述FPGA用所述关键信息匹配所述数据信息，并获取所述数据内容。
2.根据权利要求1所述的方法，其特征在于，所述FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值的数据信息，包括：
所述FPGA的表元查找模块在接到复位请求信号后，进入空闲状态，等待所述FPGA的主控制器发起查找请求，以使得在收到所述查找请求后，每个AXI口根据输入的分块首地址，从所述HBM读取对应表元的数据，在访问成功后进行关键字比较。
3.根据权利要求1或2所述的方法，其特征在于，所述FPGA获取关键信息的哈希值之前，还包括：
所述FPGA选取一个哈希函数，使得所述关键信息随机均匀地分布在哈希表中，所述哈希函数对于所述关键信息中的任一关键字，经哈希后映射到地址集合中任何一个地址的概率是相等的；
其中，所述哈希函数将所述关键信息转换为二进制后，取高2位与低12位做哈希值。
4.根据权利要求1或2所述的方法，其特征在于，所述FPGA获取关键信息的哈希值之后，还包括：
所述FPGA建立一个与所述哈希值对应的首地址存储区，每一个首地址对应一个HBM存储块，每一个HBM存储块可分配至少一个表元，每一个表元对应一个AXI口。
5.根据权利要求4所述的方法，其特征在于，所述FPGA建立一个与所述哈希值对应的首地址存储区，包括：
所述FPGA的仲裁器采用轮询方式，处理所述HBM访问请求信号，所述FPGA模块包括：表元查找、表元添加、表元删除、数据输入/输出模块；
所述FPGA建立与HBM接口控制器之间的连接，所述HBM接口控制器采用Brust方式对HBM芯片进行读/写操作。
6.根据权利要求4所述的方法，其特征在于，所述FPGA建立一个与所述哈希值对应的首地址存储区之前，还包括：
在接到复位信号后进入空闲状态；
接收到区管理模块初始化请求后，修改所述HBM中每一表元的头部数据，存储每个分块的首地址；
接收到添加请求后，查找分块的空闲表元后写入数据；
接收到删除请求后，查找分块的对应表元，然后初始化表元。
7.一种获取数据的系统，其特征在于，所述系统包括：FP...
【专利技术属性】
技术研发人员：郭国峰，张盈杰，祝磊，张凯，
申请(专利权)人：深圳华云信息系统有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。