← 返回列表
一种基于FPGA的Top-k信息处理引擎及其排序方法
申请人信息
- 申请人:中国人民解放军海军航空大学
- 申请人地址:264000 山东省烟台市芝罘区二马路188号
- 发明人: 中国人民解放军海军航空大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于FPGA的Top-k信息处理引擎及其排序方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410154556.X |
| 申请日 | 2024/2/4 |
| 公告号 | CN117687957A |
| 公开日 | 2024/3/12 |
| IPC主分类号 | G06F15/78 |
| 权利人 | 中国人民解放军海军航空大学 |
| 发明人 | 顾佼佼; 孙涛; 陈健; 陆巍巍 |
| 地址 | 山东省烟台市二马路188号 |
摘要文本
本发明涉及一种基于FPGA的Top‑k信息处理引擎及其排序方法，属于CPU数据处理技术领域。为了解决现有的部署在边缘设备上的Top‑k引擎无法进行高效排序的问题，该引擎，包括输入设备，FPGA以及输出设备；其中，所述FPGA内设有比较模块、寄存器队列一和寄存器队列二；所述输入设备输入原始数据，并且将数据发送至FPGA内的比较模块中；所述FPGA将原始数据进行比较、排序；所述输出设备用于输出最后的排序结果。本申请组合逻辑的方法可以很好的提高Top‑k引擎的排序速率，对于不同的数据规模都可以高效地完成排序任务。
专利主权项内容
1.一种基于FPGA的Top-k信息处理引擎，其特征在于：包括输入设备，FPGA以及输出设备；其中，所述FPGA内设有比较模块、寄存器队列一和寄存器队列二；所述输入设备输入数据，并且将数据发送至FPGA内的比较模块中；所述比较模块内部设有多个接收数据的比较器，所述比较器的数量与Top-k的k值相等，所述比较模块通过其内部ping_pong信号决定比较器存储寄存器队列一或寄存器队列二的数据来与输入数据进行比较；所述寄存器队列一或寄存器队列二均包含多个寄存器，所述寄存器的数量与Top-k的k值相等，所述寄存器队列一或寄存器队列二中的寄存器中的数据会被相应比较器存储作为原始数据，并且与输入数据进行比较，并根据比较结果，比较器与寄存器对输入数据与原始数据进行处理；所述输出设备用于输出最后的排序结果。