期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
基于最小生成树的动态通道布线算法 被引量:2
1
作者 魏建军 康继昌 +1 位作者 雷艳静 陈付龙 《中北大学学报(自然科学版)》 EI CAS 2008年第2期120-124,共5页
针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计... 针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率. 展开更多
关键词 线网 通道布线 静态排序 动态排序 最小生成树
下载PDF
VLSI标准单元通道布线的研究 被引量:1
2
作者 陈平 杨刚 +1 位作者 刘鑫 李玉山 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第6期830-832,共3页
在VLSI标准单元通道布线问题中,布线面积大小和过孔多少是衡量布线结果优劣的重要指标.文中从一个全新的角度提出了“线网投影长度”的概念,运用这一概念对通道内的线网设置优先级,按照优先级依次布线,就可实现不仅减小布线面... 在VLSI标准单元通道布线问题中,布线面积大小和过孔多少是衡量布线结果优劣的重要指标.文中从一个全新的角度提出了“线网投影长度”的概念,运用这一概念对通道内的线网设置优先级,按照优先级依次布线,就可实现不仅减小布线面积,同时又减少过孔数的目的,而且为进一步的过孔优化留有余地. 展开更多
关键词 标准单元 通道布线 线网投影长度 VLSI CAD
下载PDF
基于Hopfield神经网络模型的通道布线算法 被引量:1
3
作者 王东生 李芳 庄镇泉 《中国科学技术大学学报》 CAS CSCD 北大核心 1993年第2期136-144,共9页
本文探讨了用Hopfield神经网络模型解决通道布线问题的一种新算法。算法描述了Hopfield模型与通道布线问题的映射方法和网络能量函数的构造方法,在能量函数中既考虑了合法解约束项,又考虑了优化解约束项,从而提高了布线质量。本文的意... 本文探讨了用Hopfield神经网络模型解决通道布线问题的一种新算法。算法描述了Hopfield模型与通道布线问题的映射方法和网络能量函数的构造方法,在能量函数中既考虑了合法解约束项,又考虑了优化解约束项,从而提高了布线质量。本文的意义还在于它证明了用Hopfield网络求解通道布线问题是可行的,有效的。 展开更多
关键词 神经网络 HOPFIELD模型 通道布线算法
下载PDF
一种基于通孔数最小化的多层通道布线算法 被引量:2
4
作者 甘骏人 王小港 罗志宏 《计算机学报》 EI CSCD 北大核心 2002年第8期830-836,共7页
该文提出了一种基于通孔数最小化的多层通道布线算法 .算法采用非预留层模型 ,首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去 ,然后利用遗传算法得到相关布线层中线网的最佳布线顺序向量 ,最后根据... 该文提出了一种基于通孔数最小化的多层通道布线算法 .算法采用非预留层模型 ,首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去 ,然后利用遗传算法得到相关布线层中线网的最佳布线顺序向量 ,最后根据得到的顺序向量利用“沉积法”将各线网布于合理的通道上 .该算法克服了传统通孔优化算法中原始布线对优化结果的不利影响 ,使通孔的优化达到很好的效果 . 展开更多
关键词 通孔数最小化 多层通道布线算法 超大规模集成电路 模拟退火算法 遗传算法 沉积法
下载PDF
通道布线的神经网络优化算法 被引量:1
5
作者 徐宁 何松柏 虞厥邦 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第1期1-3,共3页
介绍通道布线的思想 ,给出相应的形式化描述 ,提出一种神经网络求解算法 .该算法以总线长最短、轨道数最少为优化目标 ,以满足水平、垂直制约为约束条件 ,通过把问题映射为神经网络模型 ,建立了问题的能量函数 ,用均场退火方程迭代求解 .
关键词 通道布线 神经网络 均场退火 优化算法 能量函数 大规模集成电路
下载PDF
一个具有最小串扰的多层通道集成电路布线算法 被引量:2
6
作者 刘铁英 陈琛 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第6期714-717,共4页
提出一种多层通道布线算法.采用动态规划思想逐层进行布线,使当前层面上的串扰达到最小,并将不能在当前层面连接的管脚对"沉积"到下一层,产生多层通道布线解.
关键词 多层通道布线算法 串扰 沉积 大规模集成电路 动态规划 布线
下载PDF
串扰最小化的网格模式下的双层通道布线
7
作者 冯刚 马光胜 杜振军 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1124-1128,共5页
超深亚微米 IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关 .基于这一事实 ,在网格模式下的通道布线算法中建立了最小化串扰的目标函数 ,提出获得最小化串扰布线方案的方法 .与以往算法不同的是 ,本方法将相邻平行线间信... 超深亚微米 IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关 .基于这一事实 ,在网格模式下的通道布线算法中建立了最小化串扰的目标函数 ,提出获得最小化串扰布线方案的方法 .与以往算法不同的是 ,本方法将相邻平行线间信号跳变的方式和频度作为目标函数中的影响因子 ,可以更准确地估计出布线区内串扰总和的大小 .并且通过构造布线生成树的方法求得精简的布线方案 。 展开更多
关键词 通道布线 串扰 波形距离 耦合电容 布线生成树
下载PDF
采用分枝搜索技术的四边通道布线
8
作者 宋学军 纪玉波 刘美轮 《天津大学学报》 EI CAS CSCD 1996年第2期195-200,共6页
对二层四边通道布线问题提出一种新算法,其设计基于分枝搜索技术.如果问题的解存在,一定能百分之百地完成布线.
关键词 布线 分枝搜索 四边通道布线 电路
下载PDF
L形通道布线的展开法
9
作者 王柏祥 陆生勋 姜国均 《杭州大学学报(自然科学版)》 CSCD 1995年第3期260-268,共9页
本文提出将L形通道展成直通道的布线方法,对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束,利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边,按照有向图的线网上下关系,完成直通道布线,再收缩冗余布... 本文提出将L形通道展成直通道的布线方法,对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束,利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边,按照有向图的线网上下关系,完成直通道布线,再收缩冗余布线区变成L形通道布线. 展开更多
关键词 大规模集成电路 通道布线 L形通道
下载PDF
通孔最小化的三层不规则边界通道布线
10
作者 宋学军 刘美轮 《天津大学学报》 EI CAS CSCD 1992年第4期41-47,共7页
提出了一种以连通孔和布线区域最小化为目标的三层不规则边界通道布线算法。算法将通道边界的凹陷区域看成固定障碍,利用填充和压缩方法,使线网绕过障碍,实现互连。算法已用PASCAL语言编程,并在XT/286机上实现。结果表明,该算法不仅使... 提出了一种以连通孔和布线区域最小化为目标的三层不规则边界通道布线算法。算法将通道边界的凹陷区域看成固定障碍,利用填充和压缩方法,使线网绕过障碍,实现互连。算法已用PASCAL语言编程,并在XT/286机上实现。结果表明,该算法不仅使通孔数减少,而且由于利用了各凹陷区域之间的面积进行布线,通道宽度也相应减小。 展开更多
关键词 VLSI布图 三层通道布线 不规则边界
下载PDF
基于拓扑分析的多层通道布线算法
11
作者 卢永江 《电路与系统学报》 CSCD 2003年第6期6-9,共4页
本文提出了一种基于拓扑分析的多层通道布线算法。算法把整个布线过程分成拓扑分层和物理布线两个部分。拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪... 本文提出了一种基于拓扑分析的多层通道布线算法。算法把整个布线过程分成拓扑分层和物理布线两个部分。拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪的方法来决定最终确定各线段的布线位置。算法还解决了多层布线分层的管脚约束问题和相邻约束问题。实验结果表明,这是一种有效的方法。 展开更多
关键词 拓扑分析 多层通道布线 线段交叠图 通孔最小化 模拟退火算法 轮廓线跟踪
下载PDF
随程序规模动态调整的通道优化布线算法 被引量:3
12
作者 胡开宝 张毅坤 赵明 《计算机应用》 CSCD 北大核心 2013年第4期1136-1138,1145,共4页
针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重叠和效率低下... 针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重叠和效率低下的问题;在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性;并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性。实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点。 展开更多
关键词 软件可视化 层次图 广义张量平衡算法 交叉最小化 通道布线
下载PDF
电路原理图中两边网格通道布线的类贪婪算法 被引量:1
13
作者 楼 昊 杨士元 《计算机工程与设计》 CSCD 2002年第7期68-70,共3页
贪婪算法是VLSI设计中通道布线的常用算法,在电路原理图的自动布图中,也会遇到通道布线的问题。但传统的贪婪算法着重于使通道面积最小化,不能满足原理图中对布线结果有序化的要求。提出类贪婪算法,在原贪婪算法的基础上,通过修改处理规... 贪婪算法是VLSI设计中通道布线的常用算法,在电路原理图的自动布图中,也会遇到通道布线的问题。但传统的贪婪算法着重于使通道面积最小化,不能满足原理图中对布线结果有序化的要求。提出类贪婪算法,在原贪婪算法的基础上,通过修改处理规则,使得布线结果更加整齐有序,便于阅读,同时也保留了原算法简洁高速的优点。 展开更多
关键词 VLSI 超大规模集成电路 电路原理图 两边网格通道布线 贪楚算法
下载PDF
基于图论模型的两类通道布线算法研究 被引量:1
14
作者 周晓娜 耿显亚 《闽南师范大学学报(自然科学版)》 2016年第2期13-17,共5页
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.
关键词 垂直约束图 水平约束图 通道布线 有向圈
下载PDF
重叠端口通道的四、五层布线算法
15
作者 文化 赵文庆 唐璞山 《电子学报》 EI CAS CSCD 北大核心 1999年第11期61-64,共4页
本文提出了一个重叠端口通道的四、五层布线算法.算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线网分配到器件区域中进行布线.在通道内部布线时,引入了重叠端口通道的垂直约束矩阵的概念,并用它来指... 本文提出了一个重叠端口通道的四、五层布线算法.算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线网分配到器件区域中进行布线.在通道内部布线时,引入了重叠端口通道的垂直约束矩阵的概念,并用它来指导启发式算法的线网布线顺序.算法在任何情况下都能保证布线的成功,从运行实例上来看,算法速度很快,而且结果都是近似最优的(或者是最优,或者是比最优解多一个布线行). 展开更多
关键词 通道布线 单元间垂直通道 IC 布线算法
下载PDF
一个通道布线问题的图论算法
16
作者 周晓娜 耿显亚 《安徽理工大学学报(自然科学版)》 CAS 2016年第6期47-51,共5页
图论的思想方法在大规模集成电路布线中有广泛的应用。通道布线的线网结构可以用水平约束图和垂直约束图来描述,利用图论的思想可以处理布线轨道高度问题。研究运用图论的方法来解决超大规模集成电路布线中的轨道高度问题。通过寻找并... 图论的思想方法在大规模集成电路布线中有广泛的应用。通道布线的线网结构可以用水平约束图和垂直约束图来描述,利用图论的思想可以处理布线轨道高度问题。研究运用图论的方法来解决超大规模集成电路布线中的轨道高度问题。通过寻找并消除临界网的方法给出布线的一个新的算法,该算法能够得到轨道高度的一个下界,并对在含有一个狗腿的情况下如何布线进行了描述,并设计出能运用到实际布线工艺中的两层具有曼哈顿模型的通道布线算法。 展开更多
关键词 通道布线 临界网 狗腿
下载PDF
一种以改变目标为策略的改进型三层通道布线算法
17
作者 朱燕平 吴新余 叶章钊 《南京邮电学院学报》 北大核心 1990年第3期61-68,共8页
本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时... 本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果. 展开更多
关键词 集成电路 多层布线 算法 通道布线
下载PDF
数据中心综合布线系统的设计要求 被引量:6
18
作者 印骏 徐珣 《建筑电气》 2009年第11期20-22,共3页
介绍了数据中心机房类型,分析了数据中心综合布线系统设计需考虑的因素、布线通道、拓扑结构方面的内容和要求,并给出了一个数据中心预连接光缆解决方案的案例。
关键词 数据中心 综合布线系统 布线通道 拓扑结构
下载PDF
核电厂安全级电路隔离距离要求探讨
19
作者 郭文涛 《智能建筑电气技术》 2024年第5期38-40,60,共4页
核电厂的安全性是其设计和运营中的首要任务。电缆作为核电厂的关键组成部分,其可靠性对核电厂的安全至关重要。本文深入分析了核电厂安全级布线通道的隔离距离要求,探讨了如何通过实验验证和理论分析来优化这些要求,以提升核电厂在极... 核电厂的安全性是其设计和运营中的首要任务。电缆作为核电厂的关键组成部分,其可靠性对核电厂的安全至关重要。本文深入分析了核电厂安全级布线通道的隔离距离要求,探讨了如何通过实验验证和理论分析来优化这些要求,以提升核电厂在极端情况下的安全性和可靠性。 展开更多
关键词 布线通道 隔离距离 GB/T 13286 独立性
下载PDF
给定水平约束图的一类集成电路布线算法 被引量:1
20
作者 耿显亚 房明磊 +1 位作者 刘斌 张晓亮 《闽南师范大学学报(自然科学版)》 2014年第3期29-33,共5页
针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约束图和垂直约束图特点,依次安排好每一个结点的布线轨道,进而通过通孔可以把所有的结点在2层轨道上布线完... 针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约束图和垂直约束图特点,依次安排好每一个结点的布线轨道,进而通过通孔可以把所有的结点在2层轨道上布线完成.通过计算分析,该算法能够达到最优的布线高度. 展开更多
关键词 有向图 通道布线 水平约束图
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部