基于最小生成树的动态通道布线算法 被引量：2

1

作者 魏建军 康继昌 +1 位作者 雷艳静 陈付龙 《中北大学学报（自然科学版）》 EI CAS 2008年第2期120-124,共5页

针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计... 针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率. 展开更多

关键词 线网 通道布线 静态排序 动态排序 最小生成树

在线阅读 下载PDF 职称材料

VLSI标准单元通道布线的研究 被引量：1

2

作者 陈平 杨刚 +1 位作者 刘鑫 李玉山 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第6期830-832,共3页

在ＶＬＳＩ标准单元通道布线问题中，布线面积大小和过孔多少是衡量布线结果优劣的重要指标．文中从一个全新的角度提出了“线网投影长度”的概念，运用这一概念对通道内的线网设置优先级，按照优先级依次布线，就可实现不仅减小布线面... 在ＶＬＳＩ标准单元通道布线问题中，布线面积大小和过孔多少是衡量布线结果优劣的重要指标．文中从一个全新的角度提出了“线网投影长度”的概念，运用这一概念对通道内的线网设置优先级，按照优先级依次布线，就可实现不仅减小布线面积，同时又减少过孔数的目的，而且为进一步的过孔优化留有余地． 展开更多

关键词 标准单元 通道布线 线网投影长度 VLSI CAD

在线阅读 下载PDF 职称材料

一种以改变目标为策略的改进型三层通道布线算法

3

作者 朱燕平 吴新余 叶章钊 《南京邮电学院学报》 北大核心 1990年第3期61-68,共8页

本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时... 本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果. 展开更多

关键词 集成电路 多层布线 算法 通道布线

在线阅读 下载PDF 职称材料

重叠端口通道的四、五层布线算法

4

作者 文化 赵文庆 唐璞山 《电子学报》 EI CAS CSCD 北大核心 1999年第11期61-64,共4页

本文提出了一个重叠端口通道的四、五层布线算法.算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线网分配到器件区域中进行布线.在通道内部布线时,引入了重叠端口通道的垂直约束矩阵的概念,并用它来指... 本文提出了一个重叠端口通道的四、五层布线算法.算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线网分配到器件区域中进行布线.在通道内部布线时,引入了重叠端口通道的垂直约束矩阵的概念,并用它来指导启发式算法的线网布线顺序.算法在任何情况下都能保证布线的成功,从运行实例上来看,算法速度很快,而且结果都是近似最优的(或者是最优,或者是比最优解多一个布线行). 展开更多

关键词 通道布线 单元间垂直通道 IC 布线算法

在线阅读 下载PDF 职称材料

数据中心综合布线系统的设计要求 被引量：6

5

作者 印骏 徐珣 《建筑电气》 2009年第11期20-22,共3页

介绍了数据中心机房类型,分析了数据中心综合布线系统设计需考虑的因素、布线通道、拓扑结构方面的内容和要求,并给出了一个数据中心预连接光缆解决方案的案例。

关键词 数据中心 综合布线系统 布线通道 拓扑结构

在线阅读 下载PDF 职称材料

基于图论算法的单元上布线(英文)

6

作者 张孙勇 李毅 +1 位作者 张徐亮 虞厥邦 《成都信息工程学院学报》 2006年第2期234-239,共6页

Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子,其中有两层VH通道布线模型、三层HVH通道布线模型、多层Vi-Hi和ViHi+1通道布线模型,这种算法... Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子,其中有两层VH通道布线模型、三层HVH通道布线模型、多层Vi-Hi和ViHi+1通道布线模型,这种算法推广应用到了两层和三层的单元上布线中,实验结果表明取得了良好的效果。 展开更多

关键词 通道布线 图论算法 单元上布线

在线阅读 下载PDF 职称材料

一种基于非曼哈顿结构的Over-The-Cell布线算法研究

7

作者 许飞 汤银英 虞厥邦 《成都信息工程学院学报》 2007年第1期55-59,共5页

提出了一种基于非曼哈顿结构的单元上(Over-The-Cell,OTC)布线算法。算法第一次在单元上布线中采用非曼哈顿布线结构,并根据算法特点提出了线网和边相关系数的概念。实践证明,得益于单元区线网选择时对线网和边相关系数的应用,算法和传... 提出了一种基于非曼哈顿结构的单元上(Over-The-Cell,OTC)布线算法。算法第一次在单元上布线中采用非曼哈顿布线结构,并根据算法特点提出了线网和边相关系数的概念。实践证明,得益于单元区线网选择时对线网和边相关系数的应用,算法和传统标准单元详细布线算法相比,可以进一步降低通道高度和减少通孔数量。 展开更多

关键词 VLSI 非曼哈顿 通道布线 单元上布线

在线阅读 下载PDF 职称材料

基于网络流方法的集成电路布线设计 被引量：1

8

作者 杨尚霖 谢龙韬 《科技创新与应用》 2021年第14期117-119,共3页

随着电子设计自动化技术(EDA)的不断发展,电路集成的规模逐渐增加,集成电路在多个领域发挥着关键作用。如何对大规模集成电路的物理布线设计,从而提高电路性能和可靠性便显得尤为关键。针对此问题,文章提出了通道布线路径电阻最小的设... 随着电子设计自动化技术(EDA)的不断发展,电路集成的规模逐渐增加,集成电路在多个领域发挥着关键作用。如何对大规模集成电路的物理布线设计,从而提高电路性能和可靠性便显得尤为关键。针对此问题,文章提出了通道布线路径电阻最小的设计问题。考虑集成电路布置结构、规模大小以及网格层数等因素,建立了最短路径的布线模型。根据建立的数学模型代入LINGO求解,最后结合仿真算例验证了模型的可行性。 展开更多

关键词 集成电路 通道布线 最短路径 LINGO

在线阅读 下载PDF 职称材料

屋顶室外配电多回路电缆布线系统探讨

9

作者 谢炜 《建筑电气》 2019年第11期29-32,共4页

针对某些做法不考虑技术与经济结合的问题,通过室外屋顶配电多回路选择布线系统的案例,将网格托盘与槽盒的应用进行对比,提出在满足安全的前提条件下,要综合考虑,满足多种因素的要求,做到技术和经济的统一。

关键词 载流量 布线系统 布线通道 网格托盘 槽盒 室外屋面 技术与经济的统一 配电回路

在线阅读 下载PDF 职称材料

襁褓中的6类布线

10

作者 孙海 《通信世界》 1999年第1期6-7,共2页

随着计算机应用的日益普及、深入，人们认为目前流行的５类布线系统已不能适应网络技术的更新与发展。于是业界提出了６类布线的概念。那么，什么样的产品才能算是６类呢？为了向读者更好地介绍此系统，本文特以ＯＲＴＲＯＮＩＣＳ（奥... 随着计算机应用的日益普及、深入，人们认为目前流行的５类布线系统已不能适应网络技术的更新与发展。于是业界提出了６类布线的概念。那么，什么样的产品才能算是６类呢？为了向读者更好地介绍此系统，本文特以ＯＲＴＲＯＮＩＣＳ（奥创利）的６类布线为例进行介绍。５类布线系统流行了相当长的一段时间。直到现在，ＴＩＡ／ＥＩＡ的５类标准仍然可以支持包括快速以太网、ＡＴＭ技术在内的多种网络方式。如果在阿卡等设备上改进技术，或者应用复杂的编码方式和ＮＥＸＴ抵消技术，可以使６２２Ｍｂ／ｓＡＴＭ和Ｇｂ／ｓ以太网运用在１００ＭＨｚ以内的５类产品上。这些都使５类系统有其生存环境。 展开更多

关键词 类标准 以太网 类测试 网络结构 布线系统 通道测试 布线通道 系统保证 综合布线 网络接口设备

在线阅读 下载PDF 职称材料

南京长江第四大桥供配电工程施工组织实施方案 被引量：1

11

作者 王立山 徐永明 《中国交通信息化》 2013年第4期134-135,共2页

本项目起点位于长江北岸宁通高速公路横梁镇东侧的横梁互通,向南经红光村东、红山窑东、龙袍镇西,于石埠桥附近跨越长江,在栖霞区跨越京沪铁路和九乡河,再向南沿九乡河以东,按南京市总体规划中的预留通道布线,经仙林大学城西,止于路线... 本项目起点位于长江北岸宁通高速公路横梁镇东侧的横梁互通,向南经红光村东、红山窑东、龙袍镇西,于石埠桥附近跨越长江,在栖霞区跨越京沪铁路和九乡河,再向南沿九乡河以东,按南京市总体规划中的预留通道布线,经仙林大学城西,止于路线与沪宁高速公路相交处的麒麟枢纽,接规划的南京绕越高速公路东南环。本次设计范围为南京长江第四大桥及南、北接线,全长28.996公里,其中桥区5448公里,北接线13.083公里,南接线10.465公里。 展开更多

关键词 长江北岸 南京市 工程施工组织 大桥 供配电 沪宁高速公路 京沪铁路 通道布线

在线阅读 下载PDF 职称材料