[發明專利]多輸出節點的圖匹配方法、裝置、存儲介質以及電子設備

在審

• 申請號: 202011643567.2
• 申請日: 2020-12-30
• 公開（公告）號: CN114691931A
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 安徽寒武紀信息科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強

1.一種多輸出節點的圖匹配方法，其特征在于，所述方法包括：

指定待處理圖結構中所述多個輸出節點中的任一節點為目標輸出節點；

確定所述待處理圖結構中包含所述目標輸出節點的第一圖結構；

利用目標參考節點替換所述第一圖結構中除輸入節點外的其余節點，以生成第二圖結構；

基于所述第二圖結構，更新所述待處理圖結構；

判斷所述多個輸出節點是否均被指定；

如否，執行所述指定、確定、替換、更新和判斷步驟，直至所述多個輸出節點均被指定，以得到所述待處理圖結構的圖匹配結果。

2.根據權利要1所述的方法，其特征在于，所述確定步驟包括：

從所述目標輸出節點開始，根據數據流向進行逆向搜索，直到搜索至輸入節點，將搜索出的節點與所述目標輸出節點構成的圖結構作為所述第一圖結構。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

對所述第一圖結構中除輸入節點外的其余節點進行融合，得到所述目標參考節點。

4.根據權利要求3所述的方法，其特征在于，所述替換步驟包括：

將所述第一圖結構中除輸入節點外的其余節點融合為一個目標參考節點，并利用所述一個目標參考節點替換所述第一圖結構中除輸入節點外的其余節點。

5.根據權利要求3所述的方法，其特征在于，所述替換步驟還包括：

當所述第一圖結構中存在多個相同的節點包時，將該多個相同的節點包分別進行融合，得到多個相同的第一參考節點，所述多個相同的節點包中任意兩個節點包所包含的節點類型和節點數量相同，且該任意兩個節點包中一個節點包與另一各節點包中相同節點間的數據流向相同；

利用所述多個相同的第一參考節點替換所述第一圖結構中多個相同的節點包，得到第三圖結構；

將所述第三圖結構中除輸入節點外的其余節點融合為目標參考節點；

利用所述目標參考節點替換所述第三圖結構中除輸入節點外的其余節點，得到所述第二圖結構。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：在生成所述目標參考節點或所述第一參考節點后，注冊所述目標參考節點或所述第一參考節點。

7.根據權利要求1所述的方法，其特征在于，當存在多個輸出節點由同一操作構成，所述多個輸出節點生成目標參考節點的邏輯相同。

8.一種多輸出節點的圖匹配裝置，其特征在于，包括：

指定單元，用于指定待處理圖結構中所述多個輸出節點中的任一節點為目標輸出節點；

確定單元，用于確定所述待處理圖結構中包含所述目標輸出節點的第一圖結構；

替換單元，用于利用目標參考節點替換所述第一圖結構中除輸入節點外的其余節點，以生成第二圖結構；

更新單元，用于基于所述第二圖結構，更新所述待處理圖結構；

判斷單元，用于判斷所述多個輸出節點是否均被指定；

如否，利用所述指定、確定、替換、更新和判斷單元分別執行所述指定、確定、替換、更新和判斷步驟，直至所述多個輸出節點均被指定，以得到所述待處理圖結構的圖匹配結果。

9.一種計算機可讀存儲介質，其特征在于，所述計算機可讀介質存儲用于設備執行的程序代碼，該程序代碼包括用于執行如權利要求1至7中任一項所述的方法。

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

處理器；

用于存儲可執行指令的存儲器；

其中，所述處理器被配置為調用所述存儲器存儲的指令，以執行權利要求1至7中任意一項所述的方法。