导读:本文包含了通道布线算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,通道,最小化,曼哈顿,电路,张量,物理。
通道布线算法论文文献综述
周晓娜,耿显亚[1]（2016）在《基于图论模型的两类通道布线算法研究》一文中研究指出通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.(本文来源于《闽南师范大学学报(自然科学版)》期刊2016年02期）
胡开宝,张毅坤,赵明[2]（2013）在《随程序规模动态调整的通道优化布线算法》一文中研究指出针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重迭和效率低下的问题;在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性;并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性。实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点。(本文来源于《计算机应用》期刊2013年04期）
魏建军,康继昌,雷艳静,陈付龙[3]（2008）在《基于最小生成树的动态通道布线算法》一文中研究指出针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率.(本文来源于《中北大学学报(自然科学版)》期刊2008年02期）
周巧临[4]（2007）在《实用的应用图论算法的单元及通道布线》一文中研究指出如何高效节省的进行电路板及芯片的布线,对于提高设计速度减少工作强度具有十分重要的意义。本文给出了一种实用的应用图论算法的单元及通道布线的算法,并采用一种绕线方法成功解决了两层通道布线问题。(本文来源于《科技信息(科学教研)》期刊2007年27期）
张孙勇[5]（2006）在《基于图论的单元上通道布线算法研究》一文中研究指出当前集成电路产业向深亚微米工艺不断推进，正力图突破45nm甚至15nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题，也缺乏对深亚微米工艺下一系列新问题的考虑。另一方面，在计算智能领域，各种优化技术日新月异，为解决非NP和NP复杂度的大规模、超大规模问题展示了广阔的前景。在我国21世纪初的“十五计划”里，明确地把软件产业和集成电路产业作为中国高科技的两大重点发展方向。本文正是在这样的背景下，研究通道布线和单元上通道布线在深亚微米工艺下VLSI生产工序中关键环节——物理设计中的应用。 随着VLSI电路的工艺向深亚微米的推进，由于问题规模的急剧增大，电路物理设计中的布线问题(无论是非NP问题、NP完全问题和NP困难问题)，都迫切需要更有效的优化算法解决方案。 同时，由于近年来IC工艺的发展，使得其速度越来越高。由此可见，由IC芯片构成的电子系统是朝着大规模、小体积、高速度的方向飞速发展的，而且发展速度越来越快。如何在缩小电子系统体积的同时，保持并提高系统的速度与性能成为摆在设计者面前的一个重要课题。所以研究在深亚微米工艺下性能驱动的VLSI电路的EDA工具中的应用，无疑是十分具有重要的战略意义。 本文的贡献在于： 1．较深入的研究了基于图论的通道布线算法，并将该算法推广应用于单元上(OTC)通道布线中，对于单元上布线区域的特殊性，定义了新的线网约束关系，找到了新的解决算法。 2．提出减少信号反射的OTC通道布线算法，该算法将菊链法布线技术用于VLSI性能驱动的布线问题，该算法可以有效地减少信号反射，提高信号质量。 上述算法均在PC机上编程实现，并应用于一些经典的Benchmark布线例子，实验结果是令人满意的。(本文来源于《电子科技大学》期刊2006-04-01）
楼定华[6]（2005）在《非曼哈顿结构通道布线算法研究》一文中研究指出本文论述了VLSI 物理设计中两种基于非曼哈顿结构的通道布线优化算法研究和实验结果及分析。文中分析了在当前集成电路产业向深亚微米工艺推进,集成度和电路复杂度不断提高,工艺日益进步的条件下,采用非曼哈顿模型进行布线时,可以明显减小芯片面积,缩短布线长度,减小串扰等方面的必要性和可行性,重点研究了以下两个算法:1、在分析了基于冒泡排序的非曼哈顿结构通道布线中,由排序结果到布线段的映射特点的基础上,提出了二分改进优化算法,通过允许在同一排序步骤中采用不同的交换方向,进一步减小了通道高度(轨道数),减小了总线长。2、提出了一种采用MD(曼哈顿-对角线)模型的非曼哈顿结构通道布线贪婪算法。算法“贪婪”的使用最少的布线轨道,并且通过启发式拓扑排序最小化轨道数和线长,该算法同时适用于规则与不规则通道,还可以不经修改的用于L 型通道布线。上述算法均在PC 机上编程实现,并应用于一些经典的Benchmark 布线例子,实验结果是令人满意的。(本文来源于《电子科技大学》期刊2005-05-01）
卢永江[7]（2003）在《基于拓扑分析的多层通道布线算法》一文中研究指出本文提出了一种基于拓扑分析的多层通道布线算法。算法把整个布线过程分成拓扑分层和物理布线两个部分。拓扑分层利用线段交迭图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪的方法来决定最终确定各线段的布线位置。算法还解决了多层布线分层的管脚约束问题和相邻约束问题。实验结果表明,这是一种有效的方法。(本文来源于《电路与系统学报》期刊2003年06期）
金剑松,周丽丽,赵文庆,曾璇[8]（2003）在《GHz零时滞时钟树物理布图的虚拟通道布线算法》一文中研究指出随着集成电路技术的发展和GHz频率的应用需求 ,已有的基于线长或RC延迟模型的时钟树布图算法已不能适用 针对GHz频率宏模块中时钟树的平面布图 ,依据流水线技术 ,提出一种虚拟通道布线算法 ;根据时钟树的拓扑结构 ,分别进行粗略布线和虚拟通道内的布线调整 ,完成时钟树的平面布线 该算法在开发软件原型ClockStar中得以应用(本文来源于《计算机辅助设计与图形学学报》期刊2003年06期）
刘铁英,陈琛[9]（2002）在《一个具有最小串扰的多层通道集成电路布线算法》一文中研究指出提出一种多层通道布线算法.采用动态规划思想逐层进行布线,使当前层面上的串扰达到最小,并将不能在当前层面连接的管脚对"沉积"到下一层,产生多层通道布线解.(本文来源于《内蒙古大学学报(自然科学版)》期刊2002年06期）
甘骏人,王小港,罗志宏[10]（2002）在《一种基于通孔数最小化的多层通道布线算法》一文中研究指出该文提出了一种基于通孔数最小化的多层通道布线算法 .算法采用非预留层模型 ,首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去 ,然后利用遗传算法得到相关布线层中线网的最佳布线顺序向量 ,最后根据得到的顺序向量利用“沉积法”将各线网布于合理的通道上 .该算法克服了传统通孔优化算法中原始布线对优化结果的不利影响 ,使通孔的优化达到很好的效果 .(本文来源于《计算机学报》期刊2002年08期）
通道布线算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重迭和效率低下的问题;在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性;并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性。实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
通道布线算法论文参考文献
[1].周晓娜,耿显亚.基于图论模型的两类通道布线算法研究[J].闽南师范大学学报(自然科学版).2016
[2].胡开宝,张毅坤,赵明.随程序规模动态调整的通道优化布线算法[J].计算机应用.2013
[3].魏建军,康继昌,雷艳静,陈付龙.基于最小生成树的动态通道布线算法[J].中北大学学报(自然科学版).2008
[4].周巧临.实用的应用图论算法的单元及通道布线[J].科技信息(科学教研).2007
[5].张孙勇.基于图论的单元上通道布线算法研究[D].电子科技大学.2006
[6].楼定华.非曼哈顿结构通道布线算法研究[D].电子科技大学.2005
[7].卢永江.基于拓扑分析的多层通道布线算法[J].电路与系统学报.2003
[8].金剑松,周丽丽,赵文庆,曾璇.GHz零时滞时钟树物理布图的虚拟通道布线算法[J].计算机辅助设计与图形学学报.2003
[9].刘铁英,陈琛.一个具有最小串扰的多层通道集成电路布线算法[J].内蒙古大学学报(自然科学版).2002
[10].甘骏人,王小港,罗志宏.一种基于通孔数最小化的多层通道布线算法[J].计算机学报.2002
论文知识图
