积木块总体布线中残余区的利用

本文提出了一个新的有效的积木块总体布线算法。本文通过定义“残余通道”的概念,在总体布线阶段使残余通道和主通道同时参与布线.从而使布线区域的利用率得到较大提高。本文还利用“最大割集最小化”的方法对初始总体布线的结果加以调整,使调整后的布线结果更加优化。     

MCM布线中求取最大加权不相交匹配的有效算法

ＭＣＭ在集成电路封装中的广泛应用,迫切需要高效准确的布线．四通孔布线算法用于实际ＭＣＭ布线时,需要解决最大加权不相交匹配问题．基于现在解决此问题较复杂,在描述四通孔布线和把此问题转化为求取最大链问题的基础上,提出了一种有效算法来解决最大加权不相交匹配问题,其主要思想是利用求最长路径的方法来解决最大链问题;证明了此算法并给出实际的布线结果．实践证明,此算法和以前的方法相比具有简单和高效的特点     

布局中的布线拥挤度估计及其优化

针对版图设计阶段越来越严重的布线拥挤问题,提出了一种有效降低布线拥挤度的标准单元布局算法.它是在高质量线长优化布局之后对布线拥挤度进行单独优化.该算法使用一种新的改进的布线模型对芯片的布线情况进行估计,采用以线网为中心移动的优化方法解决局部区域内的布线拥挤问题.实验结果表明,该算法在使线网总长略微增加的同时使芯片的布线拥挤度问题得到了很好的解决.     

一种建立在两个新的约束条件之上的四边通道区布线算法

提出 2个针对四边通道区布线问题的新的约束—行约束和列约束 .并在此基础上建立了布线算法 ,它包括线网分类 ,线网修改 ,顺序布线和改进线探索法 4个主要组成部分     

一种考虑拥挤度的布线模型及其算法

为提高超大规模集成电路(VLSI)布线的布通率,加快布线速度,提出一种总体布线和详细布线交替进行的多级布线算法.在每一级布线中对局部线网进行总体和详细布线,增加总体布线和详细布线间的交互性,利用代价函数,使用多种策略来优化布线结果,得到更为准确的布线资源估计,最终减少拥挤度,提高布通率.采用标准的测试例子集对所提方法进行测试,实验结果在一定程度上说明了算法的有效性.     

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

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

基于图论模型的两类通道布线算法研究

通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.     

一种连通孔最小化的布线算法

提出了一种先分层、后布线的减少连通孔的布线算法，该算法的主要思想是从总体上考虑布线的，即先从总体上考虑连通孔最小化，再行布线比传统的布线方法更为紧凑和有效，最后通过实例验证了该算法，并给出了计算结果     

PCB布线的元胞蚂蚁算法研究

将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法--元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,有效地扩大了对解空间的覆盖率.将元胞蚂蚁算法应用于PCB布线问题,以路径最短和通孔数量最少化为目标,辅以分布布线、避障规则等手段,最后用Delphi实现.通过对一个实际布线问题的测试,得出了比Protel更好的布线结果.     

双层PCB布线的混合蚂蚁优化方法

蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果.     

集成电路设计中布线问题的模拟退火算法

模拟退火算法是解决组合优化问题－特别是NP完全问题的最有效的算法之一，它通过独特的在一定的概率下接受恶化解的机制，使算法跳离了局部最优的“陷阱”，利用模拟退火能够实现集成电路布线的优化。     

一种三边Switch-box的布线问题及其图论算法

本文将一种VLSI中的三边Swithc-box的布线转化为图论中的求偶图的最大非交叉匹配问题,并在文献[1]思想的基础上提出了一个求偶图的最大非交叉匹配的有效算法。该算法已在IBM PC/XT上用FORTRAN77实现。最后给了算法用于三边Switch-box布线的实例。     

针对VLSI布线的多层X结构斯坦纳最小树构建算法

考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.     

一个带串扰限制的L-型通道集成电路布线优化算法

针对 L -型通道集成电路布线问题 ,给出一个带有串扰限制的优化布线算法 .此算法思想也适用于解决矩形通道、十字型通道等各种不同类型单层通道的布线问题 .文章的最后对算法的时间复杂性进行了简要的分析     

基于改进遗传算法的射电望远镜主动面布线优化

为了提高射电望远镜主动面系统促动器的工作可靠性,进而提高主动面的实时调整性,利用改进的遗传算法对上海65 m射电望远镜的主动面布线问题进行优化。取主动面的1个15°分区为研究对象,以促动器可靠性、布线分组数和布线总长为目标,在传统遗传算法的基础上,引入分组优化的方法,并设计基于组内最优个体的多种新的变异方式。研究结果表明:该算法可用于射电望远镜主动面的布线优化,提高了促动器的可靠性,且算法收敛速度和稳定性均优于传统遗传算法。     

一种L型通道布线算法

近年来,通道布线问题引起了人们广泛的重视。但至今研究L型通道布线的文章很少。本文提出了一种以减少信号网冲突数为主要目标的L型通道布线算法。该算法从一种总体的考虑出发,把L型通道分解为两个相关的四边通道进行布线,提高了布线成功率。     

基于至少满足弱硬实时限制的调度算法

提出了一种用于保证实时周期任务满足“至少满足”弱硬实时限制的算法.针对以往算法的缺点,扩充了弱硬实时限制的性质,定义了下确界限制并给出求解法.下确界限制用于保证任务满足“至少满足”弱硬实时限制,是任务满足限制的下确界.下确界限制的求解法计算负责度较低,因此在该求解法的基础上设计了调度算法MAA,用于保证任务满足“至少满足”弱硬实时限制.     

目标驱动的迷宫布线算法及优化

在传统迷宫算法的基础上,结合电路布线的特点,提出了目标驱动的迷宫布线算法及优化的方法．该方法有效地减少了计算和回溯次数,在提高布线速度和缩短布线路径上均有良好的效果．     

一种有效的性能驱动布图算法

提出了一种有效的性能驱动布局和布线算法。算法自始至终考虑互连线延时对芯片时间性能的影响，以优化芯片时间性能为主要布图目标，并兼顾布线均匀和连线总长最短。算法利用选定的单元、互连线延时计算模型以及关键路径识别算法对整个芯片进行动态的延时分析，并由此得出线网（亦称互连线）权重信息以指导迭代改善布局和布线，达到优化芯片时间性能的目的。运行实例表明本算法是正确、有效的。     

教学实验楼综合布线系统(PDS)设计

将综合布线系统应用于教学实验楼, 探讨了综合布线系统工程的设计方法 ,提出了综合布线系统设计的要求.