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

权利要求书

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.一种获取数据的系统，其特征在于，所述系统包括：FPGA、HBM和AXI接口：

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

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

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

8.根据权利要求7所述的系统，其特征在于，所述FPGA还用于：

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

9.根据权利要求7或8所述的系统，其特征在于，所述FPGA还用于：

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

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