基于压缩式改进迷宫算法的同构子电路提取

摘要：

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

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

所属期刊栏目：48

分类号：TP391.72(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金资助K50511010017

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：70-74