通道布线相关论文
本文针对通道个数固定的情况,提出一种基于最小斯坦纳树的通道布线算法.通过适度地引入狗腿,并调整线网布线次序,算法能够充分地利......
随着芯片技术的不断发展,超大规模集成电路(Very Large Scale Integration,VLSI)在生产中起着越来越重要的作用。通道布线作为VLSI的......
随着电子设计自动化技术(EDA)的不断发展,电路集成的规模逐渐增加,集成电路在多个领域发挥着关键作用.如何对大规模集成电路的物理......
随着VLSI/LSI技术的发展,多层布线已能够实现。互连网络的分层问题就是要使得互连网络所需的通孔数最少。在通孔最小化问题中,如果......
本文提出一种新的基于整体优化分析的区域布线算法──DRAFT,它可以解决通道布线和四边布线问题。该算法分二个阶段完成区域详细布......
本文重点研究了“合并子线网法”与“综合定权法”,提出一种有效的通道布线方法。通过最大限度地合并子线网使所需接触孔数减少;在......
本文首先对布线的输入、输出的各种文件格式进行了介绍,并对一般总体布线和通道布线进行了研究。建立了一套适合总体布线和通道布线......
针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约......
Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线......
提出了一种基于非曼哈顿结构的单元上(Over-The-Cell,OTC)布线算法。算法第一次在单元上布线中采用非曼哈顿布线结构,并根据算法特点提......
本文提出了一个重叠端口通道的四、五层布线算法,算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线......
本文介绍了在SUN工作站UNIX操作系统下实现的一个用于LSI/VLSI积木块布图设计的自动布线系统——RSAB,给出了系统构成,通道定义方......
超深亚微米IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关.基于这一事实,在网格模式下的通道布线算法中建立了最小化......
研究了FPGA连接单元的版图自动生成方法,提出了一种用开关阵列结构实现FPGA连接单元版图的新方法,其主要步骤包括:编程连接的均匀化......
针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线......
本文提出浆L形通道展直通道的布线方法,对展开后的直通道定义了水平约束,垂直约束、拐角约束、走线约束、利用赋权的混合图反映这四种......
本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,......
在VLSI标准单元通道布线问题中,布线面积大小和过孔多少是衡量布线结果优劣的重要指标,文中从一个全新的角度提出了“线网投影长度”的概......
大规模集成电路设计正向深亚微米工艺不断推进,已经突破100nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI设计难题,也缺乏......
通道布线问题是超大规模集成电路中的一个关键问题。双层通道布线[1,2]的线网结构可以用垂直约束和水平约束进行描述,鉴于该特殊结......
当前集成电路产业向深亚微米工艺不断推进,正力图突破45nm甚至15nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计......
学位
本文论述了VLSI 物理设计中两种基于非曼哈顿结构的通道布线优化算法研究和实验结果及分析。文中分析了在当前集成电路产业向深亚......
当前集成电路产业向深亚微米工艺不断推进,正力图突破45nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题,也......
VLSI电路物理设计是VLSI电路设计中的一个重要环节,尤其是在当前VLSI电路设计正向深亚微米工艺不断推进,集成度和复杂度不断提高的......
大规模集成电路设计(VISI)中的线网关系可以用点和边来描述,这样组合图论思想就可以应用到VLSI物理设计中,在物理设计的研究过程中......
本文提出将L形通道展成直通道的布线方法,对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束,利用赋权的混合图反映......
如何高效节省的进行电路板及芯片的布线,对于提高设计速度减少工作强度具有十分重要的意义。本文给出了一种实用的应用图论算法的......
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布......
针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和......
介绍通道布线的思想,给出相应的形式化描述,提出一种神经网络求解算法,该算法以总线长最短,轨道数最少为优化目标,以满足水平,垂直制约为......
针对具有曼哈顿模型的一类通道布线,提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道上结点的水平约束图和垂直约束图......