[發(fā)明專(zhuān)利]到數(shù)據(jù)庫(kù)加速器的并行計(jì)算卸載

在審

• 申請(qǐng)?zhí)枺?/td>: 201880048004.3
• 申請(qǐng)日: 2018-06-14
• 公開(kāi)（公告）號(hào): CN110959156A
• 公開(kāi)（公告）日: 2020-04-03
• 發(fā)明（設(shè)計(jì)）人: H·K·弗馬;S·桑塔;吳永軍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 賽靈思公司
• 主分類(lèi)號(hào): G06F16/2453
• 分類(lèi)號(hào): G06F16/2453;G06F16/2455;G06F3/06;G06F9/38
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華;郭星

1.一種查詢(xún)處理系統(tǒng)，包括：

主機(jī)中央處理單元(CPU)，被配置為執(zhí)行數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)；以及

數(shù)據(jù)庫(kù)加速器，與所述主機(jī)CPU分離，其中所述數(shù)據(jù)庫(kù)加速器包括多個(gè)處理單元(PU)，

其中所述DBMS被配置為：

接收要在數(shù)據(jù)庫(kù)上執(zhí)行的查詢(xún)；

從所述數(shù)據(jù)庫(kù)取回與所述查詢(xún)相對(duì)應(yīng)的數(shù)據(jù)庫(kù)表；

將所述數(shù)據(jù)庫(kù)表重新格式化為數(shù)據(jù)塊，其中所述數(shù)據(jù)塊包括多個(gè)PU數(shù)據(jù)塊，每個(gè)PU數(shù)據(jù)塊對(duì)應(yīng)于所述多個(gè)PU中的一個(gè)PU；以及

向所述數(shù)據(jù)庫(kù)加速器傳輸所述數(shù)據(jù)塊，

其中所述數(shù)據(jù)庫(kù)加速器被配置為：

使用所述多個(gè)PU并行地處理所述多個(gè)PU數(shù)據(jù)塊；以及

從所述多個(gè)PU向所述DBMS轉(zhuǎn)發(fā)結(jié)果。

2.根據(jù)權(quán)利要求1所述的查詢(xún)處理系統(tǒng)，其中所述多個(gè)PU數(shù)據(jù)塊中的每個(gè)PU數(shù)據(jù)塊包括指示所述多個(gè)PU數(shù)據(jù)塊中的每個(gè)PU數(shù)據(jù)塊中的數(shù)據(jù)量的報(bào)頭。

3.根據(jù)權(quán)利要求1所述的查詢(xún)處理系統(tǒng)，其中所述數(shù)據(jù)庫(kù)加速器包括組合器，所述組合器被配置為從所述多個(gè)PU中的每個(gè)PU接收個(gè)體結(jié)果，并且將所述個(gè)體結(jié)果組合成組合結(jié)果，所述組合結(jié)果被轉(zhuǎn)發(fā)給所述DBMS。

4.根據(jù)權(quán)利要求1所述的查詢(xún)處理系統(tǒng)，其中所述查詢(xún)包括結(jié)構(gòu)化查詢(xún)語(yǔ)言(SQL)查詢(xún)。

5.根據(jù)權(quán)利要求1所述的查詢(xún)處理系統(tǒng)，其中所述數(shù)據(jù)庫(kù)加速器被托管在一個(gè)或多個(gè)可編程集成電路上。

6.根據(jù)權(quán)利要求5所述的查詢(xún)處理系統(tǒng)，其中所述DBMS包括可編程集成電路框架，所述可編程集成電路框架用作所述DBMS與所述一個(gè)或多個(gè)可編程集成電路之間的接口，其中所述可編程集成電路框架被配置為：將由所述DBMS發(fā)出的指令轉(zhuǎn)換為能夠由所述一個(gè)或多個(gè)可編程集成電路解釋的命令。

7.根據(jù)權(quán)利要求5所述的查詢(xún)處理系統(tǒng)，其中所述一個(gè)或多個(gè)可編程集成電路形成現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)。

8.根據(jù)權(quán)利要求1所述的查詢(xún)處理系統(tǒng)，其中所述數(shù)據(jù)庫(kù)加速器被托管在一個(gè)或多個(gè)專(zhuān)用集成電路(ASIC)上。

9.一種數(shù)據(jù)庫(kù)加速器，包括：

在一個(gè)或多個(gè)集成電路上實(shí)現(xiàn)的多個(gè)PU，其中所述數(shù)據(jù)庫(kù)加速器被配置為從在單獨(dú)的主機(jī)CPU上執(zhí)行的DBMS接收數(shù)據(jù)塊，其中所述數(shù)據(jù)塊基于從數(shù)據(jù)庫(kù)取回的數(shù)據(jù)庫(kù)表，并且包括多個(gè)PU數(shù)據(jù)塊，每個(gè)PU數(shù)據(jù)塊對(duì)應(yīng)于所述多個(gè)PU中的一個(gè)PU，

其中所述多個(gè)PU被配置為并行地處理所述多個(gè)PU數(shù)據(jù)塊；以及

組合器，被配置為從所述多個(gè)PU中的每個(gè)PU接收個(gè)體結(jié)果,并且將所述個(gè)體結(jié)果組合成組合結(jié)果，所述組合結(jié)果被轉(zhuǎn)發(fā)給所述DBMS。

10.根據(jù)權(quán)利要求9所述的數(shù)據(jù)庫(kù)加速器，其中所述多個(gè)PU數(shù)據(jù)塊中的每個(gè)PU數(shù)據(jù)塊包括指示所述多個(gè)PU數(shù)據(jù)塊中的每個(gè)PU數(shù)據(jù)塊中的數(shù)據(jù)量的報(bào)頭。

11.根據(jù)權(quán)利要求9所述的數(shù)據(jù)庫(kù)加速器，其中所述數(shù)據(jù)庫(kù)表是使用SQL查詢(xún)從所述數(shù)據(jù)庫(kù)取回的。

12.根據(jù)權(quán)利要求9所述的數(shù)據(jù)庫(kù)加速器，其中所述一個(gè)或多個(gè)集成電路包括一個(gè)或多個(gè)可編程集成電路。

13.根據(jù)權(quán)利要求12所述的數(shù)據(jù)庫(kù)加速器，其中所述數(shù)據(jù)庫(kù)加速器被配置為與所述DBMS中的可編程集成電路框架通信，所述可編程集成電路框架用作所述DBMS與所述一個(gè)或多個(gè)可編程集成電路之間的接口，其中所述可編程集成電路框架被配置為將由所述DBMS發(fā)出的指令轉(zhuǎn)換為能夠由所述一個(gè)或多個(gè)可編程集成電路解釋的命令。

14.根據(jù)權(quán)利要求12所述的數(shù)據(jù)庫(kù)加速器，其中所述一個(gè)或多個(gè)可編程集成電路形成現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)。