[发明专利]多输出节点的图匹配方法、装置、存储介质以及电子设备

权利要求书

1.一种多输出节点的图匹配方法，其特征在于，所述方法包括：

指定待处理图结构中所述多个输出节点中的任一节点为目标输出节点；

确定所述待处理图结构中包含所述目标输出节点的第一图结构；

利用目标参考节点替换所述第一图结构中除输入节点外的其余节点，以生成第二图结构；

基于所述第二图结构，更新所述待处理图结构；

判断所述多个输出节点是否均被指定；

如否，执行所述指定、确定、替换、更新和判断步骤，直至所述多个输出节点均被指定，以得到所述待处理图结构的图匹配结果。

2.根据权利要1所述的方法，其特征在于，所述确定步骤包括：

从所述目标输出节点开始，根据数据流向进行逆向搜索，直到搜索至输入节点，将搜索出的节点与所述目标输出节点构成的图结构作为所述第一图结构。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述第一图结构中除输入节点外的其余节点进行融合，得到所述目标参考节点。

4.根据权利要求3所述的方法，其特征在于，所述替换步骤包括：

将所述第一图结构中除输入节点外的其余节点融合为一个目标参考节点，并利用所述一个目标参考节点替换所述第一图结构中除输入节点外的其余节点。

5.根据权利要求3所述的方法，其特征在于，所述替换步骤还包括：

当所述第一图结构中存在多个相同的节点包时，将该多个相同的节点包分别进行融合，得到多个相同的第一参考节点，所述多个相同的节点包中任意两个节点包所包含的节点类型和节点数量相同，且该任意两个节点包中一个节点包与另一各节点包中相同节点间的数据流向相同；

利用所述多个相同的第一参考节点替换所述第一图结构中多个相同的节点包，得到第三图结构；

将所述第三图结构中除输入节点外的其余节点融合为目标参考节点；

利用所述目标参考节点替换所述第三图结构中除输入节点外的其余节点，得到所述第二图结构。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：在生成所述目标参考节点或所述第一参考节点后，注册所述目标参考节点或所述第一参考节点。

7.根据权利要求1所述的方法，其特征在于，当存在多个输出节点由同一操作构成，所述多个输出节点生成目标参考节点的逻辑相同。

8.一种多输出节点的图匹配装置，其特征在于，包括：

指定单元，用于指定待处理图结构中所述多个输出节点中的任一节点为目标输出节点；

确定单元，用于确定所述待处理图结构中包含所述目标输出节点的第一图结构；

替换单元，用于利用目标参考节点替换所述第一图结构中除输入节点外的其余节点，以生成第二图结构；

更新单元，用于基于所述第二图结构，更新所述待处理图结构；

判断单元，用于判断所述多个输出节点是否均被指定；

如否，利用所述指定、确定、替换、更新和判断单元分别执行所述指定、确定、替换、更新和判断步骤，直至所述多个输出节点均被指定，以得到所述待处理图结构的图匹配结果。

9.一种计算机可读存储介质，其特征在于，所述计算机可读介质存储用于设备执行的程序代码，该程序代码包括用于执行如权利要求1至7中任一项所述的方法。

10.一种电子设备，其特征在于，包括：

处理器；

用于存储可执行指令的存储器；

其中，所述处理器被配置为调用所述存储器存储的指令，以执行权利要求1至7中任意一项所述的方法。