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

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