一种检测计算图中的重复子图的方法及装置

本申请提供了一种检测计算图中的重复子图的方法及装置。分别获取计算图中的各个节点的节点数据指纹；按照计算图中的节点的先后执行顺序，将计算图中的各个节点的节点数据指纹组成指纹数组；对指纹数组进行自相关计算，得到自相关值数组；根据自相关值数组，确定计算图中的两个重复子图的起始节点之间的节点偏移量；根据节点偏移量及指纹数组，在计算图中查找多个重复子图。本申请的方案检测准确率高，且简单直观，可以降低计算复杂度和存储复杂度，可以降低对设备的计算性能的要求，可以降低对设备的存储性能的要求，易于软件或硬件实现，可以降低检测门槛，能够快速高效地检测出计算图中的重复的子图，尤其是循环重复子图。