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

• 作者: 潘伟涛 邱智亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 同构 子电路 迷宫算法 压缩 标准单元
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 70-74
• 分类号: TP391.72
• 字数: 4274字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.20.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱智亮	西安电子科技大学综合业务网理论及关键技术国家重点实验室	74	274	9.0	12.0
2	潘伟涛	西安电子科技大学综合业务网理论及关键技术国家重点实验室	15	45	4.0	5.0