期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
辐射路匹配:从门级到功能模块级的子电路提取算法 被引量:10
1
作者 李长青 汪雪林 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1377-1382,共6页
提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配顶点,大大地降低了算法的时空复... 提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配顶点,大大地降低了算法的时空复杂度.理论分析和实验结果表明,该算法的时空复杂度与目标电路的逻辑门数和功能模块电路的逻辑门数均为线性关系. 展开更多
关键词 辐射路 集成电路反向分析 逻辑综合 子图同构 电路提取
在线阅读 下载PDF
基于程序切片的电路提取技术 被引量:3
2
作者 朱丹 李暾 +2 位作者 万海 郭阳 李思昆 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期10-15,共6页
从HDL设计描述中提取电路在VLSI设计验证、低功耗分析、测试生成等方面有广泛的应用需求。提出了一种采用程序切片技术实现的新的电路提取方法,并深入论述了基于程序切片技术从Verilog描述中进行电路提取的理论基础。该方法可以为每一... 从HDL设计描述中提取电路在VLSI设计验证、低功耗分析、测试生成等方面有广泛的应用需求。提出了一种采用程序切片技术实现的新的电路提取方法,并深入论述了基于程序切片技术从Verilog描述中进行电路提取的理论基础。该方法可以为每一个感兴趣的信号获取其"链接切片"。与以前的方法相比,该方法的优点是细粒度的、不受书写格式的限制,并且能处理更多Verilog的语法元素。该方法已经被集成到现有设计流程中,实验结果表明其方便、高效,有良好的通用性。 展开更多
关键词 程序切片 链接切片 进程依赖图 电路提取
在线阅读 下载PDF
基于子图同构的子电路提取算法 被引量:3
3
作者 李长青 张富斌 彭思龙 《计算机工程与应用》 CSCD 北大核心 2006年第34期185-187,共3页
从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算... 从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算法对实际的电路是快速的,满足工程需要。 展开更多
关键词 电路提取 子图同构 辐射路匹配 赋标号算法
在线阅读 下载PDF
一种新的层次式版图电路提取方法
4
作者 肖军 林争辉 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第5期530-533,共4页
为提高版图电路提取效率,提出了一种新的层次式版图电路提取方法.该算法首先对版图进行纵横分析确定各单元的调用类型,并找出单元之间的重叠.然后在单元提取中,取出单元与外界的连接关系,并把这种连接关系映射到上级单元,以进行... 为提高版图电路提取效率,提出了一种新的层次式版图电路提取方法.该算法首先对版图进行纵横分析确定各单元的调用类型,并找出单元之间的重叠.然后在单元提取中,取出单元与外界的连接关系,并把这种连接关系映射到上级单元,以进行上级单元的提取.实验结果表明,该算法能有效地处理版图单元之间的任意重叠,包括各种复杂重叠,如多单元重叠以及产生或删除单元晶体管的重叠,同时,它能在有限的内存下提取较大规模的电路.与打散提取相比,在单元重复调用次数较多时,能明显地减少提取时间. 展开更多
关键词 层次式 版图验证 版图电路提取 单元重叠 VLSI
在线阅读 下载PDF
HCE:一个层次化VLSI版图的电路提取系统
5
作者 张顺茂 唐璞山 《电子学报》 EI CAS CSCD 北大核心 1995年第2期92-94,共3页
本文采用基于边的线扫描算法的图形逻辑操作,并以此为基础设计了一个层次化的电路提取器(HCE),单元重复利用率越高,层次化的电路提取器HCE比平面化的电路提取器的速度越快,并且,本提取器HCE能够处理非曼哈顿图形,提取... 本文采用基于边的线扫描算法的图形逻辑操作,并以此为基础设计了一个层次化的电路提取器(HCE),单元重复利用率越高,层次化的电路提取器HCE比平面化的电路提取器的速度越快,并且,本提取器HCE能够处理非曼哈顿图形,提取器HCE系统是在HP9000/834图形工作站上开发完成的,该系统采用了已成为工业标准的软件开发环境,即UNIX操作系统,X窗口,C语言和EtherNet网络,便于系统移植、维护和再开发。 展开更多
关键词 HCE 版图 电路提取系统 VLSI
在线阅读 下载PDF
双极集成电路版图识别与电路提取
6
作者 叶铭 张明 +1 位作者 朱仙寿 徐兴潮 《浙江大学学报(自然科学版)》 CSCD 1990年第2期224-229,共6页
双极集成电路版图识别和电路提取是“双极模拟集成电路计算机辅助剖析和验证系统”的核心部份。本文着重论述这一部份的数据结构、程序编制原理和关键技术。
关键词 识别 电路提取 IC VLSI 双极型
在线阅读 下载PDF
版图单元重叠提取
7
作者 肖军 林争辉 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第4期303-307,共5页
提出了一种新的版图单元重叠提取方法 .在算法中引进了单元抽象的概念 ,通过使用单元抽象能正确地提取单元之间的各种重叠 .在单元提取中生成单元的抽象 ,然后把这个抽象映射到上级单元 ,以进行上级单元的提取 ,并形成单元之间的连接 .... 提出了一种新的版图单元重叠提取方法 .在算法中引进了单元抽象的概念 ,通过使用单元抽象能正确地提取单元之间的各种重叠 .在单元提取中生成单元的抽象 ,然后把这个抽象映射到上级单元 ,以进行上级单元的提取 ,并形成单元之间的连接 .目前该算法已在层次式版图电路提取器 (HNE)中实现 . 展开更多
关键词 单元抽象 单元重叠 版图电路提取 IC
在线阅读 下载PDF
集成电路分析-识别系统的研究
8
作者 林争辉 《上海交通大学学报》 EI CAS CSCD 北大核心 1995年第1期106-111,共6页
本文提出了集成电路芯片分析-识别系统的设计思想,并详细论述了版图-电路提取软件和电路拓扑结构检查软件的功能和算法特点.
关键词 集成电路 芯片 分析-识别系统 电路提取
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部