导读:本文包含了通道布线论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:通道,算法,张量,测试,配线架,图论,子系统。
通道布线论文文献综述
周晓娜[1]（2017）在《图论在通道布线中的应用和Wiener指数问题研究》一文中研究指出通道布线问题是超大规模集成电路中的一个关键问题。双层通道布线[1,2]的线网结构可以用垂直约束和水平约束进行描述,鉴于该特殊结构,能够将图论的思想运用到双层通道布线中。本文在前人的基础上,对垂直约束图中含有圈的情况进行了讨论,其中在含有一个圈的通道布线问题中,主要利用寻找并消除临界网的方法给出布线的一个新的算法,该算法能够得到轨道的一个下界。在含有多个圈时,主要从结点的两类约束图入手来研究布线算法,通过对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度。并且对具体的布线过程进行了详细的描述。Wiener指数[3]也是图论的一个重要的应用,它在理论化学中运用十分广泛。Wiener指数指一个图中所有点对的距离之和,用如下式子表示:(?)Wiener指数主要体现为分子结构的特征,属于拓扑指数。在很多领域都有广泛的应用,诸如物理、化学、生物、通讯等。本文主要在已知一个连通图的顶点数和色数或顶点数和团数情况下,讨论所有点对的距离平方和的上下界问题,即(?)该指数建立在Wiener指数的基础上,对分子结构特征具有一定的研究意义。(本文来源于《安徽理工大学》期刊2017-05-30）
高有明[2]（2016）在《基于12芯结构化光纤布线的4通道并行光学至2芯光纤连接解决方案》一文中研究指出1引言本文将讨论提供QFSP收发器和SFP收发器间光纤连接(例如,40GbE收发器和10GbE收发器间的光纤连接)的不同康宁光通信组件。文档将使用基于OM3/OM4激光优化50μm多模和OS2单模光纤(本文只提供OM4和OS2产品编号)提供的连接解决方案来定义。文中包含了并行8芯光纤到2芯光纤链路,对于12芯并行光学解决方案,请参阅AEN151"基于12芯光纤结构化布线4(本文来源于《智能建筑与智慧城市》期刊2016年08期）
周晓娜,耿显亚[3]（2016）在《基于图论模型的两类通道布线算法研究》一文中研究指出通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.(本文来源于《闽南师范大学学报(自然科学版)》期刊2016年02期）
胡开宝,张毅坤,赵明[4]（2013）在《随程序规模动态调整的通道优化布线算法》一文中研究指出针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重迭和效率低下的问题;在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性;并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性。实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点。(本文来源于《计算机应用》期刊2013年04期）
谢社初[5]（2010）在《综合布线工程中电缆传输通道测试》一文中研究指出电缆传输通道的测试是保证综合布线工程质量的重要环节,主要包括电缆传输链路验证测试和电缆传输通道认证测试。对测试的标准、测试要领和测试方法进行了较详细的介绍,并给出了在测试中可能出现的问题,分析了具体原因,并给出了相应的解决方案。(本文来源于《现代建筑电气》期刊2010年07期）
魏建军,康继昌,雷艳静,陈付龙[6]（2008）在《基于最小生成树的动态通道布线算法》一文中研究指出针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率.(本文来源于《中北大学学报(自然科学版)》期刊2008年02期）
周巧临[7]（2007）在《实用的应用图论算法的单元及通道布线》一文中研究指出如何高效节省的进行电路板及芯片的布线,对于提高设计速度减少工作强度具有十分重要的意义。本文给出了一种实用的应用图论算法的单元及通道布线的算法,并采用一种绕线方法成功解决了两层通道布线问题。(本文来源于《科技信息(科学教研)》期刊2007年27期）
万志康[8]（2007）在《港深西部通道——新型海关口岸网络布线设计实例》一文中研究指出自从香港回归祖国以来,香港和内地之间的联系越来越多。特别是自2004年开始实施CEPA后,深港之间的联系比以往任何时候都密切。原来的罗湖口岸、黄岗(本文来源于《智能建筑与城市信息》期刊2007年07期）
徐新民,王倩,严晓浪[9]（2006）在《FPGA布线通道分布对面积效率的影响研究》一文中研究指出该文提出了现场可编程门阵列(FPGA)布线通道不均匀分布对芯片面积的影响。引入几个典型的数学分布函数(高斯,正弦和叁角分布),实现通道容量随函数分布变化的新FPGA结构。将这些结构的FPGA与传统的布线通道均匀分布的FPGA作比较,结果表明按照数学分布变化的布线通道分布结构比均匀分布情况下的面积效率要高。亦即通道分布的变化趋势是峰值位置位于芯片中央,即通道容量最大,从中间位置向边缘按函数变化趋势逐渐变小。(本文来源于《电子与信息学报》期刊2006年10期）
张孙勇[10]（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）
通道布线论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
1引言本文将讨论提供QFSP收发器和SFP收发器间光纤连接(例如,40GbE收发器和10GbE收发器间的光纤连接)的不同康宁光通信组件。文档将使用基于OM3/OM4激光优化50μm多模和OS2单模光纤(本文只提供OM4和OS2产品编号)提供的连接解决方案来定义。文中包含了并行8芯光纤到2芯光纤链路,对于12芯并行光学解决方案,请参阅AEN151"基于12芯光纤结构化布线4
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
通道布线论文参考文献
[1].周晓娜.图论在通道布线中的应用和Wiener指数问题研究[D].安徽理工大学.2017
[2].高有明.基于12芯结构化光纤布线的4通道并行光学至2芯光纤连接解决方案[J].智能建筑与智慧城市.2016
[3].周晓娜,耿显亚.基于图论模型的两类通道布线算法研究[J].闽南师范大学学报(自然科学版).2016
[4].胡开宝,张毅坤,赵明.随程序规模动态调整的通道优化布线算法[J].计算机应用.2013
[5].谢社初.综合布线工程中电缆传输通道测试[J].现代建筑电气.2010
[6].魏建军,康继昌,雷艳静,陈付龙.基于最小生成树的动态通道布线算法[J].中北大学学报(自然科学版).2008
[7].周巧临.实用的应用图论算法的单元及通道布线[J].科技信息(科学教研).2007
[8].万志康.港深西部通道——新型海关口岸网络布线设计实例[J].智能建筑与城市信息.2007
[9].徐新民,王倩,严晓浪.FPGA布线通道分布对面积效率的影响研究[J].电子与信息学报.2006
[10].张孙勇.基于图论的单元上通道布线算法研究[D].电子科技大学.2006
论文知识图
