论文研究基于压缩式改进迷宫算法的同构子电路提取.pdf

提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中，采用改进的迷宫算法对电路中有效节点进行遍历，解决了实际电路中出现的缓冲器问题；采用压缩式存储方法，大大降低了算法的空间复杂度，可支持超大规模的集成电路。该算法将最终的结果以通用的EDIF文件格式输出，实现与Cadence等主流EDA工具无缝衔接。该算法已应用于实际工程项目中，可显著提高分析整理集成电路的工作效率。