[發(fā)明專(zhuān)利]一種基于FPGA的Join算法實(shí)現(xiàn)方法、系統(tǒng)、裝置和介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010983491.1
• 申請(qǐng)日: 2020-09-18
• 公開(kāi)（公告）號(hào): CN112069216A
• 公開(kāi)（公告）日: 2020-12-11
• 發(fā)明（設(shè)計(jì)）人: 牛曉威;張明瑞;王培培;王文盛
• 申請(qǐng)（專(zhuān)利權(quán)）人: 山東超越數(shù)控電子股份有限公司
• 主分類(lèi)號(hào): G06F16/2455
• 分類(lèi)號(hào): G06F16/2455;G06F16/22;G06F16/2453
• 代理公司: 北京連和連知識(shí)產(chǎn)權(quán)代理有限公司 11278
• 代理人: 劉小峰;宋薇薇

1.一種基于FPGA的Join算法實(shí)現(xiàn)方法，其特征在于，包括通過(guò)FPGA執(zhí)行以下步驟：

接收小表數(shù)據(jù)并存儲(chǔ)；

接收大表數(shù)據(jù)并暫存；

將所述大表數(shù)據(jù)分為多路，對(duì)所有的各路大表數(shù)據(jù)并行進(jìn)行FIFO處理；

依次判斷所述各路大表數(shù)據(jù)與所述小表數(shù)據(jù)是否匹配；

輸出互相匹配的所述各路大表數(shù)據(jù)和所述小表數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，接收所述小表數(shù)據(jù)并存儲(chǔ)包括：

將所述小表數(shù)據(jù)存入其對(duì)應(yīng)的第一hash值所映射的第一hash空間。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述FIFO處理包括：

將所述各路大表數(shù)據(jù)存入各自對(duì)應(yīng)的第二hash值所映射的各自的第二hash空間，并按FIFO方式運(yùn)行。

4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，依次判斷所述各路大表數(shù)據(jù)與所述小表數(shù)據(jù)是否匹配包括：

若是檢測(cè)到FIFO隊(duì)列非空，讀取所述各路大表數(shù)據(jù)，并讀取所述小表數(shù)據(jù)，判斷所述各路大表數(shù)據(jù)與所述小表數(shù)據(jù)是否匹配。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

對(duì)匹配后輸出的所述各路大表數(shù)據(jù)和所述小表數(shù)據(jù)進(jìn)行打包并上傳。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括：

將打包后的數(shù)據(jù)通過(guò)XDMA上傳到上位機(jī)，上位機(jī)接收到所述數(shù)據(jù)后進(jìn)行顯示。

7.一種基于FPGA的Join算法實(shí)現(xiàn)系統(tǒng)，其特征在于，包括：

第一接收模塊，用于接收小表數(shù)據(jù)并存儲(chǔ)；

第二接收模塊，用于接收大表數(shù)據(jù)并暫存；

FIFO處理模塊，用于將所述大表數(shù)據(jù)分為多路，對(duì)所有的各路大表數(shù)據(jù)并行進(jìn)行FIFO處理；

判斷模塊，用于依次判斷所述各路大表數(shù)據(jù)與所述小表數(shù)據(jù)是否匹配；以及

輸出模塊，用于輸出匹配后的所述各路大表數(shù)據(jù)和所述小表數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，

所述第一接收模塊還包括第一hash match模塊，用于將所述小表數(shù)據(jù)存入其對(duì)應(yīng)的第一hash值所映射的第一hash空間；

所述FIFO處理模塊還包括第二hash match模塊，用于將所述各路大表數(shù)據(jù)存入各自對(duì)應(yīng)的第二hash值所映射的各自的第二hash空間。

9.一種基于FPGA的Join算法實(shí)現(xiàn)裝置，其特征在于，包括FPGA，所述FPGA配置用于實(shí)現(xiàn)如權(quán)利要求1-6任意一項(xiàng)所述的方法。

10.一種基于FPGA的Join算法實(shí)現(xiàn)存儲(chǔ)介質(zhì)，其特征在于，存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-6任意一項(xiàng)所述的方法。