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

来源 :计算机辅助设计与图形学学报 | 被引量 : 14次 | 上传用户：voolxu

【摘要】

：

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

【作者】

：

李长青汪雪林彭思龙

【机构】

：

中国科学院自动化研究所国家专用集成电路设计工程技术研究中心

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2006年09期

【关键词】

：

辐射路集成电路反向分析逻辑综合子图同构子电路提取 radiate path integrated circuit reverse analysis

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

HPLC法测定参竹精胶囊中2,3,5,4,-四羟基二苯乙烯-2-O-β-D-葡萄糖苷的含量

目的建立参竹精胶囊中2,3,5,4,-四羟基二苯乙烯-2-O-β-D-葡萄糖苷的含量测定方法。方法采用Sim pack CLC-C18柱（150 mm×4.6 mm）,乙腈-水（20∶80）,检测波长为320 nm。结果2,

期刊

参竹精胶囊2354-四羟基二苯乙烯-2-O-β-D-葡萄糖苷HPLCShengzhujing capsule 2354 -stilben

异地产品协同设计系统的构建方法研究

提出基于屏幕共享与远程控制技术的总线型产品协同设计系统的构造方法 ,并利用此方法构建产品异地协同设计系统 (PCDS) 该方法能大大降低系统实施的成本 ,重用企业已有的软件资源介绍了系统构建的方法、体系结构框架与关键技术

期刊

异地协同设计系统远程控制屏幕共享产品设计PCDS软件资源产品创新product collaborative design systemInter

FGMM-MRF层次模型在图像分割中的应用

为了更好地反映图像的区域结构,在高层次标记图像中,区域内部用各向同性的MRF建模,区域的边界用各向异性的MRF来建模;在低层次灰度图像中,用FGMM来描述待分割图像的概率分布.采用Bayes方法,根据标记图像的后验分布所对应的FGMMMRF模型的条件概率,用ICM局部优化算法获得MAP准则下的分割图像.用模拟图像和MR图像进行实验,区域的边界和整体属性具有较好的视觉效果.

期刊

有限通用混合模型-马尔可夫随机场层次模型迭代条件模式优化算法MAP准则图像分割FGMM-MRF hierarchical model ICM opti

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

其他学术论文