关键词: 同构, 子电路, 迷宫算法, 压缩, 标准单元

Abstract: A high performance subcircuit recognition algorithm which is used in integrated circuit reverse engineering is proposed. During the process of matching, an improved maze-algorithm is used to search all the valid nodes in circuits, which can neglect the buffers automatically. A more efficient compressed storage strategy is used to save the memory, therefore, very large scale integration can be done. The format of the finally result output file is EDIF, which supports to exchange the design data with famous EDA tools such as Cadence and so on seamlessly. The algorithm is used in engineering projects, which can improve the efficiency of integrated circuit reverse analysis largely.

Key words: isomorphic, subcircuit, maze-algorithm, compression, standard cell