论文部分内容阅读
从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用，提出了基于子图同构的方法来解决该问题。针对子电路的特征，选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题，算法对实际的电路是快速的，满足工程需要。
基于子图同构的子电路提取算法
【摘 要】
：
从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用，提出了基于子图同构的方法来解决该问题。针对子电路的特征，选择辐射路匹配和赋标号算法
【机 构】
：
中国科学院自动化研究所国家专用集成电路设计工程技术研究中心
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年34期
其他文献
果园丰产、稳产,除要加强树体管理外,还应加强土壤改良与管理,科学的调节和控制水肥.
Chord环是目前常见的一种基于分布式哈希表的P2P overlay模型，在该模型上可承载即时通讯、语音、视频等多种业务。Chord自身机制提供良好的路由算法并支持动态节点加入退出，然
该文提出了一种基于EM算法的最大似然图像复原算法,此算法是基于三维显微光学切片中成像随深度变化的模型实现的。实际成像中,由于样本中物质是变化的,故样本不同位置的折射率不一样,并且会导致其点扩展函数也不同。虽然大多数显微镜具有像差补偿功能,但由于样本的折射率和物镜的折射率不匹配,导致不同深度其点扩展函数也不一样。该文对二维图像和三维图像序列进行实验,结果表明通过此算法能够补偿由于深度变化所带来的模糊