一种数字集成电路链状频繁子电路提取算法

来源 :计算物理 | 被引量 : 0次 | 上传用户:shangdianxitongguanl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于数据挖掘思想,提出一种链状结构模板的规律性提取算法,解决集成电路规律性提取算法复杂度过高的问题.通过对边权值进行编码,将复杂子电路的同构搜索转化为边权值序列的匹配问题.模板扩展过程利用剪枝策略删除非频繁子电路,提高了规律性提取效率.将模板的产生与子电路的同构搜索过程合并,简化规律性提取流程.解决大规模集成电路中规则性提取复杂度过高的问题.结果表明,算法比SPOG与TREE算法更能充分提取电路的规律性,得到较好的电路覆盖.
其他文献
一直在给国外大牌做OEM的娅茜,质量完全不输给国外一线口牌。但黄栩潇还是从中国市场的实际出发,选择了一个二线的中高端的定位,走稳扎稳打的本土品牌路线。
酸性气流脱除物是净化天然气、合成气、煤气时脱除的物质,STW-3#是由该物质制成的样品之一.就STW-3#对NR硫化性能的影响进行了研究.结果表明,STW-3#对NR有较好的硫化促进特性
研究三维海洋波导中多障碍物的声散射问题.基于Galerkin变分原理和DtN映射方法,发展一种自然边界元与有限元耦合的求解方法,提出有效的数值实现方法,避免常规有限元中需要采用吸
将柯林斯公式及其逆运算表示为卷积形式,导出对应的传递函数,讨论使用快速傅里叶变换(FFT)计算柯林斯公式时满足取样定理的条件,基于研究结果,给出光波通过一光学系统的衍射场计算
测量与控制土基的压实度,是确保土建工程(公路、铁路路基、机场跑道、土坝堤防等)施工质量的重要环节。而土基压实度是山密度和含水量决定的。为此必须解决密
鲁冠球与刘永好、张宏伟被称“中国民营企业的三巨头”。与刘永好的新希望集团(民生银行的第一大股东和民生保险的股东之一)、张宏伟的东方集团(民生银行和新华人寿保险的大股东
2010年4月的一天,步阳集团董事长徐步云从杭州赶往济南,去主持公司的山东省年度经销商大会。由于步阳的经销商遍及全国各地,人数众多,他不得不将经销商大会放在备省市分别召开,18
输油胶管外层胶可采用CM、CSM、NBR/PVC和GECO胶料制成.测定了它们在各种条件下的耐老化性能.结果表明,CM和CSM胶料的综合性能优良,同时价格也很适中,是用作汽车输油胶管外层
1989年2月17日,桐城县农村一户农民因儿子结婚请客吃饭,11人就餐,8人发生中毒5人死亡。经调查确认是由有机磷农药“1605”引起的食物中毒,现报告如下:调查结果①流行病学调查
针刺加TDP治疗带状疱疹40例新疆中医学院附院(830000)张泳南,吴明达,吴江雁[关键词]带状疱疹,针刺疗法,TDP疗法带状疱疹中医称“蛇丹”。其主要症状是单侧沿神经分布呈烧灼样、针刺样剧痛或同时伴有