[發(fā)明專利]數(shù)據(jù)處理方法以及服務(wù)器

有效

• 申請?zhí)枺?/td>: 201810001147.0
• 申請日: 2018-01-02
• 公開（公告）號: CN108108472B
• 公開（公告）日: 2022-05-31
• 發(fā)明（設(shè)計(jì)）人: 李正
• 申請（專利權(quán)）人: 聯(lián)想（北京）有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/2453;G06F16/2455;G06F16/245
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

1.一種數(shù)據(jù)處理方法，其特征在于，應(yīng)用于人工智能平臺的服務(wù)器，包括：

現(xiàn)場可編程門陣列FPGA獲取數(shù)據(jù)查詢命令，所述數(shù)據(jù)查詢命令包含多個(gè)查詢條件以及所述多個(gè)查詢條件之間的邏輯關(guān)系；

所述FPGA根據(jù)所述多個(gè)查詢條件的第一數(shù)量、所述多個(gè)查詢條件之間的邏輯關(guān)系以及所述FPGA中計(jì)算模塊的第二數(shù)量，將所述多個(gè)查詢條件劃分為多個(gè)查詢條件組，并確定所述多個(gè)查詢條件組之間的邏輯關(guān)系，其中，所述查詢條件組中查詢條件的數(shù)量不超過所述第二數(shù)量，以保證所述FPGA的多個(gè)計(jì)算模塊可以并行處理該查詢條件組中的多個(gè)查詢條件；

所述FPGA依次處理每個(gè)查詢條件組，并根據(jù)當(dāng)前處理的所述查詢條件組中的查詢條件，以及當(dāng)前處理的所述查詢條件組中查詢條件之間的邏輯關(guān)系，確定當(dāng)前處理的查詢條件組對應(yīng)數(shù)據(jù)查詢結(jié)果；

所述FPGA根據(jù)所述多個(gè)查詢條件組之間的邏輯關(guān)系，以及所述多個(gè)數(shù)據(jù)查詢條件組對應(yīng)的數(shù)據(jù)查詢結(jié)果，確定所述數(shù)據(jù)查詢命令對應(yīng)的目標(biāo)數(shù)據(jù)查詢結(jié)果。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，所述FPGA根據(jù)所述多個(gè)查詢條件的第一數(shù)量、所述多個(gè)查詢條件之間的邏輯關(guān)系以及所述FPGA中計(jì)算模塊的第二數(shù)量，將所述多個(gè)查詢條件劃分為多個(gè)查詢條件組，并確定所述多個(gè)查詢條件組之間的邏輯關(guān)系，包括：

所述FPGA根據(jù)所述多個(gè)查詢條件之間的邏輯關(guān)系，構(gòu)建出用于表征所述多個(gè)查詢條件之間邏輯關(guān)系的二叉樹，所述二叉樹中第一層的葉子節(jié)點(diǎn)用于表示所述查詢條件；

根據(jù)所述二叉樹中第一層的葉子節(jié)點(diǎn)的數(shù)量以及所述第二數(shù)量，將所述二叉樹拆分成多個(gè)第一子樹，以及表征所述多個(gè)第一子樹的父節(jié)點(diǎn)之間邏輯關(guān)系的第二子樹，其中，所述第一子樹中第一層的葉子節(jié)點(diǎn)的數(shù)量為2^N，2^N不大于所述第二數(shù)量，且所述第一子樹的層數(shù)為N+1，所述N為大于等于1的自然數(shù)；

所述FPGA依次處理每個(gè)查詢條件組，并根據(jù)當(dāng)前處理的所述查詢條件組中的查詢條件，以及當(dāng)前處理的所述查詢條件組中查詢條件之間的邏輯關(guān)系，確定當(dāng)前處理的查詢條件組對應(yīng)數(shù)據(jù)查詢結(jié)果，包括：

所述FPGA依次處理每個(gè)第一子樹，根據(jù)當(dāng)前處理的第一子樹中各個(gè)節(jié)點(diǎn)以及各個(gè)節(jié)點(diǎn)之間的邏輯關(guān)系，確定每個(gè)所述第一子樹的父節(jié)點(diǎn)所表征的數(shù)據(jù)查詢結(jié)果；

所述根據(jù)所述多個(gè)數(shù)據(jù)查詢條件組之間的邏輯關(guān)系，以及所述多個(gè)數(shù)據(jù)查詢條件組對應(yīng)的數(shù)據(jù)查詢結(jié)果，確定所述數(shù)據(jù)查詢命令對應(yīng)的目標(biāo)數(shù)據(jù)查詢結(jié)果，包括：

根據(jù)所述第一子樹的父節(jié)點(diǎn)所表征的數(shù)據(jù)查詢結(jié)果，執(zhí)行所述第二子樹所對應(yīng)的數(shù)據(jù)處理，得到所述數(shù)據(jù)查詢命令對應(yīng)的目標(biāo)數(shù)據(jù)查詢結(jié)果。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理方法，其特征在于，所述根據(jù)所述二叉樹中第一層的葉子節(jié)點(diǎn)的數(shù)量以及所述第二數(shù)量，將所述二叉樹拆分成多個(gè)第一子樹，以及表征所述多個(gè)第一子樹的父節(jié)點(diǎn)之間邏輯關(guān)系的第二子樹，包括：

根據(jù)所述第二數(shù)量，確定待拆分出的第一子樹中第一層所具有的葉子節(jié)點(diǎn)的第三數(shù)量以及所述第一子樹所具有的目標(biāo)層數(shù)，其中，所述第三數(shù)量為2^N，所述目標(biāo)層數(shù)為所述N+1；

根據(jù)所述第三數(shù)量和所述目標(biāo)層數(shù)，確定出所述二叉樹中靠前的所述目標(biāo)層數(shù)對應(yīng)的目標(biāo)層，并將所述二叉樹中所述目標(biāo)層拆分為多個(gè)第一子樹；

將所述多個(gè)第一子樹中的父節(jié)點(diǎn)以及處于所述二叉樹中所述目標(biāo)層之外節(jié)點(diǎn)構(gòu)成第二子樹。

4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)處理方法，其特征在于，所述第三數(shù)量為2^N，且所述2^N為不大于所述第二數(shù)量的最大數(shù)。

5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，在所述根據(jù)所述第一數(shù)量、所述第二數(shù)量以及所述多個(gè)查詢條件的邏輯關(guān)系，將多個(gè)查詢條件劃分為多個(gè)查詢條件組之前，還包括：

所述FPGA根據(jù)所述第二數(shù)量，判斷所述FPGA是否具備處理所述數(shù)據(jù)查詢命令的條件；

當(dāng)所述FPGA不具備處理所述數(shù)據(jù)查詢命令的條件時(shí)，根據(jù)所述第一數(shù)量、所述第二數(shù)量以及所述多個(gè)查詢條件的邏輯關(guān)系，所述FPGA將所述多個(gè)查詢條件劃分為多個(gè)查詢條件組。