[發明專利]一種數據處理方法、裝置、設備及可讀存儲介質

有效

• 申請號: 202210077002.5
• 申請日: 2022-01-24
• 公開（公告）號: CN114090592B
• 公開（公告）日: 2022-04-26
• 發明（設計）人: 劉科;張闖;孫頡;任智新;孫忠祥
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06F16/28
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 姚瑩麗

1.一種數據處理方法，其特征在于，包括：

獲取目標表達式，并將所述目標表達式轉換為二叉樹加鏈表的數據結構；

遍歷所述數據結構，為所述數據結構的每個節點的操作數分配一個FPGA緩存區，并標記所述數據結構中的原始節點；

創建原始操作數映射表，并針對所述數據結構的每個層分別生成指令；

將所述原始操作數映射表和生成的指令發送至FPGA，以使所述FPGA根據所述原始操作數映射表將每個節點的操作數拷貝至相應FPGA緩存區，并根據生成的指令讀取所述原始節點對應的FPGA緩存區中的原始操作數后，從所述數據結構的底層開始并行處理所述數據結構中處于同一層的操作碼；

其中，所述原始操作數映射表用于記錄：各個原始操作數與相應FPGA緩存區之間的映射關系，FPGA按照原始操作數映射表記錄的映射關系來緩存數據。

2.根據權利要求1所述的方法，其特征在于，所述遍歷所述數據結構，包括：

對所述數據結構進行前序遍歷。

3.根據權利要求1所述的方法，其特征在于，所述為所述數據結構的每個節點的操作數分配一個FPGA緩存區，包括：

將FPGA緩存劃分為固定大小的多個FPGA緩存區，并為每個FPGA緩存區分配緩存索引；

為所述數據結構的每個節點的操作數分配一個緩存索引，并以數組方式進行記錄。

4.根據權利要求3所述的方法，其特征在于，為不同節點分配的各FPGA緩存區連續。

5.根據權利要求1-4任意一項所述的方法，其特征在于，任一個指令包括至少一個操作碼，任一操作碼對應有操作函數及操作數所在的FPGA緩存區的緩存索引。

6.根據權利要求1-4任意一項所述的方法，其特征在于，所述針對所述數據結構的每個層分別生成指令，包括：

將所述數據結構每個層的操作碼組成一個隊列；

若所述FPGA中用于處理任一隊列的計算資源充足，則將該隊列中的各操作碼編入同一個指令；

若所述FPGA中用于處理任一隊列的計算資源不充足，則按照所述FPGA中用于處理該隊列的空閑計算資源量將該隊列中的各操作碼編入不同指令。

7.一種數據處理裝置，其特征在于，包括：

獲取模塊，用于獲取目標表達式，并將所述目標表達式轉換為二叉樹加鏈表的數據結構；

分配模塊，用于遍歷所述數據結構，為所述數據結構的每個節點的操作數分配一個FPGA緩存區，并標記所述數據結構中的原始節點；

映射及指令生成模塊，用于創建原始操作數映射表，并針對所述數據結構的每個層分別生成指令；

處理模塊，用于將所述原始操作數映射表和生成的指令發送至FPGA，以使所述FPGA根據所述原始操作數映射表將每個節點的操作數拷貝至相應FPGA緩存區，并根據生成的指令讀取所述原始節點對應的FPGA緩存區中的原始操作數后，從所述數據結構的底層開始并行處理所述數據結構中處于同一層的操作碼；

其中，所述原始操作數映射表用于記錄：各個原始操作數與相應FPGA緩存區之間的映射關系，FPGA按照原始操作數映射表記錄的映射關系來緩存數據。

8.一種電子設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序，以實現如權利要求1至6任一項所述的方法。

9.一種可讀存儲介質，其特征在于，用于保存計算機程序，其中，所述計算機程序被處理器執行時實現如權利要求1至6任一項所述的方法。