检索结果-南通市图书馆

计算机辅助设计与图形学学报 2002年第1期14卷 1-3页

作者：徐宁何松柏虞厥邦电子科技大学光电子技术系成都610054

介绍通道布线的思想 ,给出相应的形式化描述 ,提出一种神经网络求解算法 .该算法以总线长最短、轨道数最少为优化目标 ,以满足水平、垂直制约为约束条件 ,通过把问题映射为神经网络模型 ,建立了问题的能量函数 ,用均场退火方程迭代求解 .

关键词：通道布线神经网络均场退火优化算法能量函数大规模集成电路

在线全文

学校读者我要写书评

暂无评论

有环形约束的两层通道布线的一种算法

天津大学学报 1983年第1期 25-36页

作者：刘美轮

两层通道布线问题在超大规模集成电路自动布图设计中是关键步骤之一。虽然现在已经有一些通道布线的有效算法,但通常的这些算法不适用于垂直约束图存在闭环的情况。本文提出的算法以垂直约束图的合并算法为基础,但进一步可以处理有环形... 详细信息

两层通道布线问题在超大规模集成电路自动布图设计中是关键步骤之一。虽然现在已经有一些通道布线的有效算法,但通常的这些算法不适用于垂直约束图存在闭环的情况。本文提出的算法以垂直约束图的合并算法为基础,但进一步可以处理有环形约束的问题。此算法包括五个子算法,按次序试用这些子算法去解决闭环,直至将其解决。由于第五个子算法利用通道左端或右端的附加垂直走线道,故可以保证一定能使闭环得以解决。本算法已经用PASCAL语言编出程序并在美国伯克利加州大学电气工程与计算机科学系的VAX11/780计算机上运行,得到相当好的结果。

关键词：闭环环形约束结点奇点信号设备信号网算法通道布线垂直约束

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于最小生成树的动态通道布线算法

中北大学学报（自然科学版） 2008年第2期29卷 120-124页

作者：魏建军康继昌雷艳静陈付龙西北工业大学计算机学院陕西西安710072

针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

串扰最小化的网格模式下的双层通道布线

小型微型计算机系统 2004年第7期25卷 1124-1128页

作者：冯刚马光胜杜振军哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001

超深亚微米 IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关 .基于这一事实 ,在网格模式下的通道布线算法中建立了最小化串扰的目标函数 ,提出获得最小化串扰布线方案的方法 .与以往算法不同的是 ,本方法将相邻平行线间信... 详细信息

超深亚微米 IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关 .基于这一事实 ,在网格模式下的通道布线算法中建立了最小化串扰的目标函数 ,提出获得最小化串扰布线方案的方法 .与以往算法不同的是 ,本方法将相邻平行线间信号跳变的方式和频度作为目标函数中的影响因子 ,可以更准确地估计出布线区内串扰总和的大小 .并且通过构造布线生成树的方法求得精简的布线方案。

关键词：通道布线串扰波形距离耦合电容布线生成树

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

在线全文

学校读者我要写书评

暂无评论

南京邮电学院学报 1990年第3期10卷 61-68页

作者：朱燕平吴新余叶章钊南京邮电学院基础课部

本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时... 详细信息

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

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

图论在通道布线中的应用和Wiener指数问题研究

在线全文

学校读者我要写书评

暂无评论

图论在通道布线中的应用和Wiener指数问题研究

作者：周晓娜安徽理工大学

学位级别：硕士

通道布线问题是超大规模集成电路中的一个关键问题。双层通道布线[1,2]的线网结构可以用垂直约束和水平约束进行描述,鉴于该特殊结构,能够将图论的思想运用到双层通道布线中。本文在前人的基础上,对垂直约束图中含有圈的情况进行了讨论... 详细信息

通道布线问题是超大规模集成电路中的一个关键问题。双层通道布线[1,2]的线网结构可以用垂直约束和水平约束进行描述,鉴于该特殊结构,能够将图论的思想运用到双层通道布线中。本文在前人的基础上,对垂直约束图中含有圈的情况进行了讨论,其中在含有一个圈的通道布线问题中,主要利用寻找并消除临界网的方法给出布线的一个新的算法,该算法能够得到轨道的一个下界。在含有多个圈时,主要从结点的两类约束图入手来研究布线算法,通过对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度。并且对具体的布线过程进行了详细的描述。Wiener指数[3]也是图论的一个重要的应用,它在理论化学中运用十分广泛。Wiener指数指一个图中所有点对的距离之和,用如下式子表示:(?)Wiener指数主要体现为分子结构的特征,属于拓扑指数。在很多领域都有广泛的应用,诸如物理、化学、生物、通讯等。本文主要在已知一个连通图的顶点数和色数或顶点数和团数情况下,讨论所有点对的距离平方和的上下界问题,即(?)该指数建立在Wiener指数的基础上,对分子结构特征具有一定的研究意义。

关键词：通道布线有向圈色数团

基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究

作者：于永斌电子科技大学

学位级别：硕士

当前集成电路产业向深亚微米工艺不断推进,正力图突破45nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题,也缺乏对深亚微米工艺下一系列新问题的考虑。另一方面,在计算智能领域,各种优化技术日新月异,为解决非NP和N... 详细信息

当前集成电路产业向深亚微米工艺不断推进,正力图突破45nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题,也缺乏对深亚微米工艺下一系列新问题的考虑。另一方面,在计算智能领域,各种优化技术日新月异,为解决非NP和NP复杂度的大规模、超大规模问题展示了广阔的前景。在我国21世纪初的“十五计划”里,明确地把软件产业和集成电路产业作为中国高科技的两大重点发展方向。本文正是在这样的背景下,研究非曼哈顿结构和性能驱动在深亚微米工艺下VLSI生产工序中关键环节——物理设计中的应用。随着VLSI电路的工艺向深亚微米的推进,由于问题规模的急剧增大,电路物理设计中的布线问题(无论是非NP问题、NP完全问题和NP困难问题),都迫切需要更有效的优化算法解决方案。本文的贡献在于:1.针对VLSI电路物理设计中的通道布线问题,将冒泡排序这一通用算法用于求解有网格的非曼哈顿通道布线问题,首先提出了基于冒泡排序的四层非曼哈顿通道布线改进算法,使通道的高度最小(即tracks最小),减少了通道中的总线长。

关键词： VLSI电路物理设计深亚微米工艺通道布线曼哈顿结构非曼哈顿结构冒泡排序串扰最小化

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

非曼哈顿结构通道布线算法研究

非曼哈顿结构通道布线算法研究

作者：楼定华电子科技大学

学位级别：硕士

本文论述了VLSI 物理设计中两种基于非曼哈顿结构的通道布线优化算法研究和实验结果及分析。文中分析了在当前集成电路产业向深亚微米工艺推进,集成度和电路复杂度不断提高,工艺日益进步的条件下,采用非曼哈顿模型进行布线时,可以明显... 详细信息

本文论述了VLSI 物理设计中两种基于非曼哈顿结构的通道布线优化算法研究和实验结果及分析。文中分析了在当前集成电路产业向深亚微米工艺推进,集成度和电路复杂度不断提高,工艺日益进步的条件下,采用非曼哈顿模型进行布线时,可以明显减小芯片面积,缩短布线长度,减小串扰等方面的必要性和可行性,重点研究了以下两个算法: 1、在分析了基于冒泡排序的非曼哈顿结构通道布线中,由排序结果到布线段的映射特点的基础上,提出了二分改进优化算法,通过允许在同一排序步骤中采用不同的交换方向,进一步减小了通道高度(轨道数),减小了总线长。2、提出了一种采用MD(曼哈顿-对角线)模型的非曼哈顿结构通道布线贪婪算法。算法“贪婪”的使用最少的布线轨道,并且通过启发式拓扑排序最小化轨道数和线长,该算法同时适用于规则与不规则通道,还可以不经修改的用于L 型通道布线。上述算法均在PC 机上编程实现,并应用于一些经典的Benchmark 布线例子,实验结果是令人满意的。

关键词： VLSI 电路物理设计通道布线非曼哈顿冒泡排序不规则通道 L 型通道

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于图论的单元上通道布线算法研究

基于图论的单元上通道布线算法研究

作者：张孙勇电子科技大学

学位级别：硕士

当前集成电路产业向深亚微米工艺不断推进，正力图突破45nm甚至15nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题，也缺乏对深亚微米工艺下一系列新问题的考虑。另一方面，在计算智能领域，各种优化技术日新月异... 详细信息

当前集成电路产业向深亚微米工艺不断推进，正力图突破45nm甚至15nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题，也缺乏对深亚微米工艺下一系列新问题的考虑。另一方面，在计算智能领域，各种优化技术日新月异，为解决非NP和NP复杂度的大规模、超大规模问题展示了广阔的前景。在我国21世纪初的“十五计划”里，明确地把软件产业和集成电路产业作为中国高科技的两大重点发展方向。本文正是在这样的背景下，研究通道布线和单元上通道布线在深亚微米工艺下VLSI生产工序中关键环节——物理设计中的应用。随着VLSI电路的工艺向深亚微米的推进，由于问题规模的急剧增大，电路物理设计中的布线问题(无论是非NP问题、NP完全问题和NP困难问题)，都迫切需要更有效的优化算法解决方案。同时，由于近年来IC工艺的发展，使得其速度越来越高。由此可见，由IC芯片构成的电子系统是朝着大规模、小体积、高速度的方向飞速发展的，而且发展速度越来越快。如何在缩小电子系统体积的同时，保持并提高系统的速度与性能成为摆在设计者面前的一个重要课题。所以研究在深亚微米工艺下性能驱动的VLSI电路的EDA工具中的应用，无疑是十分具有重要的战略意义。本文的贡献在于： 1．较深入的研究了基于图论的通道布线算法，并将该算法推广应用于单元上(OTC)通道布线中，对于单元上布线区域的特殊性，定义了新的线网约束关系，找到了新的解决算法。 2．提出减少信号反射的OTC通道布线算法，该算法将菊链法布线技术用于VLSI性能驱动的布线问题，该算法可以有效地减少信号反射，提高信号质量。上述算法均在PC机上编程实现，并应用于一些经典的Benchmark布线例子，实验结果是令人满意的。

关键词： VLSI电路物理设计通道布线信号反射图论算法单元上布线

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

不等间距不等宽度端口的通道布线算法

清华大学学报(自然科学版) 1988年第1期 18-23页

作者：张进杨之廉微电子学研究所微电子学研究所

本文提出了一种适用于标准单元具有不等间距和不等宽度端口时的通道布线算法。该算法在垂直约束图和重迭区表示图的基础上，对线网进行分析和权重计算，优选线网加以布线。通过若干实例运算表明，该算法通过若干实例运算表明，该算法是... 详细信息

本文提出了一种适用于标准单元具有不等间距和不等宽度端口时的通道布线算法。该算法在垂直约束图和重迭区表示图的基础上，对线网进行分析和权重计算，优选线网加以布线。通过若干实例运算表明，该算法通过若干实例运算表明，该算法是一种有效和实用的算法。

关键词：通道布线集成电路布图辅助设计