您好、欢迎来到现金彩票网!
当前位置:21点 > 子图匹配 >

辐射路匹配-从门级到功能模块级的子电路提取算法

发布时间:2019-08-09 23:49 来源:未知 编辑:admin

  辐射路匹配-从门级到功能模块级的子电路提取算法_电子/电路_工程科技_专业资料。提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配顶点,大大地降低了算法的时空复杂度.理论分析和实验结果表明,该算法的时空复杂度与目标

  第18卷第9期 2006年9月 计算机辅助设计与图形学学报 JOURNAL 0F COMPUTER—AIDED DESIGN&COMPUTER GRAPHICS V01.18.No.9 Sep.,2006 辐射路匹配:从门级到功能模块级的子电路提取算法 李长青 汪雪林 彭思龙 100080) (中国科学院自动化研究所国家专用集成电路设计工程技术研究中心北京 ([ichangqin900@tsinghua.org.ca) 摘要提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相 似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配 顶点,大大地降低了算法的时空复杂度.理论分析和实验结果表明,该算法的时空复杂度与目标电路的逻辑门数和 功能模块电路的逻辑门数均为线性关系. 关键词辐射路;集成电路反向分析;逻辑综合;子图同构;子电路提取 中图法分类号TP391.72 Radiate Path Matching:A Subcircuit Extraction Algorithm From Gate Level to Function Level Li Changqing (National Wang Xuelin for ASIC Peng Silong Des堙n,Institute Engineering Center of Automation,Chinese Academy of Sciences,Beijing 100080) Abstract A high performance radiate path matching algorithm the is proposed for logic synthesis into of a integrated circuit reverse analysis.The vertexes algorithm transforms subgraph isomorphism problem matching problem between dismatched vertexes are through the introduction of similarity features for every vertex.The from the searching space,therefore the complexity of the deleted gradually algorithm is reduced significantly.Theoretical analysis and experimental results show that both the time and space complexity of our algorithm are only linearly dependent on the number of gates of the object circuit and the function modUle. Key words radiate path;integrated circuit reverse analysis;logic synthesis;subgraph isomorphism; subcircuit extraction 的子电路提取一直未能得到圆满的解决. 0 引 言 子电路提取问题考虑的是一个目标电路中是否 含有指定功能或结构的模块,并确定该模块的数量 和位置,它是集成电路设计和反向工程中的重要问 题,与之相关的算法在功能验证、版图和原理图比较 (1ayout versus 子电路提取算法研究始于1983年,是各种电子 设计自动化工具的主要内嵌算法之一.由于电路的 表示可以分为若干抽象层次,因此子电路提取问题 分为从晶体管级到门级的提取和从门级到功能模块 级的提取.从晶体管级到门级的子电路提取算法比 较成熟,LOGEXtl|,GateMaker旧J等算法已经能够满 足当前工程实际的需要;然而从门级到功能模块级 收稿日期:2005—09 29;修回日期:2005 11—16 schematic,LVS)L31以及反向工程中 的逻辑综合中有重要的应用. 反向逻辑综合是集成电路反向分析过程的高级 形式,它是在已提取的原理图基础上,对布局上分散 而逻辑上相关的电路单元进行综合,以抽象出逻辑 万方数据

http://hireapcpro.com/zitupipei/280.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有