[发明专利]一种获取数据的方法、FPGA系统以及可读存储介质

说明书

本发明实施例涉及一种获取数据的方法、FPGA系统以及可读存储介质，FPGA获取关键信息的哈希值；FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值的数据信息，所述数据信息包括所述关键信息和数据内容；FPGA用所述关键信息匹配所述数据信息，并获取所述数据内容通过用哈希表的存储方式结合HBM的访问特性，可以更快处理行情数据以及存储，经测试，平均每完成一次股票行情数据的写操作耗时50ns，每完成一次股票的行情数据的读操作耗时120ns。

技术领域

本发明实施例涉及金融交易领域，特别涉及一种获取数据的方法、FPGA系统以及可读存储介质。

背景技术

在软硬件开发过程中，经常需要通过关键字对数据信息进行存储、查找、删除等操作，从而实现数据信息的管理。哈希表能够以平均时间实现插入、删除和查找，因此在实现过程中得到广泛应用。但是所需空间太大也会让人头疼，所以通常需要在二者之间权衡。

实现本发明过程中，发明人发现相关技术中至少存在如下问题：哈希函数的选取和冲突解决。

发明内容

本发明实施例的目的是提供一种获取数据的方法、FPGA系统以及可读存储介质，以解决在不影响访问速度，以最快的速度，最少的资源实现一种哈希表的存储类型。

第一方面，本发明实施例提供了一种获取数据的方法，应用于FPGA系统，所述系统包括：FPGA、HBM和AXI接口，所述方法包括：

所述FPGA获取关键信息的哈希值；

所述FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值的数据信息，所述数据信息包括所述关键信息和数据内容；

所述FPGA用所述关键信息匹配所述数据信息，并获取所述数据内容。

在一些实施例中，所述FPGA通过所述AXI接口在一次HBM的Brust读/写操作，读取所述哈希值的数据信息，包括：

所述FPGA的表元查找模块在接到复位请求信号后，进入空闲状态，等待所述FPGA的主控制器发起查找请求，以使得在收到所述查找请求后，每个AXI口根据输入的分块首地址，从所述HBM读取对应表元的数据，在访问成功后进行关键字比较。

在一些实施例中，所述FPGA获取关键信息的哈希值之前，还包括：

所述FPGA选取一个哈希函数，使得所述关键信息随机均匀地分布在哈希表中，所述哈希函数对于所述关键信息中的任一关键字，经哈希后映射到地址集合中任何一个地址的概率是相等的；

其中，所述哈希函数将所述关键信息转换为二进制后，取高2位与低12位做哈希值。

在一些实施例中，所述FPGA获取关键信息的哈希值之后，还包括：

所述FPGA建立一个与所述哈希值对应的首地址存储区，每一个首地址对应一个HBM存储块，每一个HBM存储块可分配至少一个表元，每一个表元对应一个AXI口。

在一些实施例中，所述FPGA建立一个与所述哈希值对应的首地址存储区，包括：

所述FPGA的仲裁器采用轮询方式，处理所述HBM访问请求信号，所述FPGA模块包括：表元查找、表元添加、表元删除、数据输入/输出模块；

所述FPGA建立与HBM接口控制器之间的连接，所述HBM接口控制器采用Brust方式对HBM芯片进行读/写操作。

在一些实施例中，所述FPGA建立一个与所述哈希值对应的首地址存储区之前，还包括：

在接到复位信号后进入空闲状态；

接收到区管理模块初始化请求后，修改所述HBM中每一表元的头部数据，存储每个分块的首地址；