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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yigenjin2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中,采用改进的迷宫算法对电路中有效节点进行遍历,解决了实际电路中出现的缓冲器问题;采用压缩式存储方法,大大降低了算法的空间复杂度,可支持超大规模的集成电路。该算法将最终的结果以通用的EDIF文件格式输出,实现与Ca-dence等主流EDA工具无缝衔接。该算法已应用于实际工程项目中,可显著提高分析整理集成电路的工作效率。
其他文献
针对传感器范围有限的质点移动机器人,提出了一种新的被动式目标跟踪控制方法,使其能在动态变化的环境中有效地避开静止和运动的障碍物。建立了多目标控制问题模型,为环境中
动态多目标约束优化问题是一类NP-Hard问题,定义了动态环境下进化种群中个体的序值和个体的约束度,结合这两个定义给出了一种选择算子。在一种环境变化判断算子下给出了求解
宪政意识是法律意识系统的核心内容,宪政意识的强弱会对政府提高依法行政水平产生深刻的影响.文章主要分析宪政意识薄弱对政府提高依法行政水平所产生的消极影响,宪政意识薄
利用模糊集合论的理论来改变传统的树突状细胞算法中对半成熟树突状细胞和成熟树突状细胞的清晰化划分问题。传统的树突状细胞算法的基于边界判断的清晰化划分方式对数据的排
提出了用蜂群算法求解非线性方程和方程组。通过计算几个非线性方程和方程组问题,将结果与其他算法进行比较与分析,验证了算法的有效性。
基于空间形状的查询与认知主体的空间推理密切相关。从空间认知的角度,通常希望查询结果是一类形状结构相似的对象集合。以形状的不确定性表达和模糊查询为研究内容,提出一种面向2D对象形状识别的空间查询方法——向心包络算法。算法将对象划分为以最大内径中心为公共点的三角形集合,在此基础上建立相应的形状度量方法,通过提取所有顶点关于对象整体结构的形状影响因子求得对象之间的形状相似度,并建立与模糊形状谓词的匹配关