共查询到13条相似文献,搜索用时 78 毫秒
1.
2.
逃逸布线是印刷电路板设计的一个重要组成部分.针对并行逃逸布线的方法用于较大规模电路板布线时速度慢且结果不够好的问题,该文提出一种结合改进A*算法与拆线重布的有序逃逸布线方法.首先,通过代价预估函数确定引脚的布线顺序,使用改进A*算法初始化有序逃逸布线.接着,优化同长度布线路径,调整拥挤区域布线路径.最后,使用A*算法和广度优先搜索进行拆线重布.实验结果表明,该方法对给出的所有测试用例都实现了100%的逃逸,得到有序逃逸路径的可行解非常接近最优解,CPU时间比布尔可满足性问题(SAT)算法与最小费用多商品流(MMCF)算法平均减少分别约为95.6%,?97.8%,总体线长也接近最优.提出的方法能够明显减少寻找可行解的时间,提高布线质量. 相似文献
3.
逃逸布线是印刷电路板设计的一个重要组成部分。针对并行逃逸布线的方法用于较大规模电路板布线时速度慢且结果不够好的问题,该文提出一种结合改进A*算法与拆线重布的有序逃逸布线方法。首先,通过代价预估函数确定引脚的布线顺序,使用改进A*算法初始化有序逃逸布线。接着,优化同长度布线路径,调整拥挤区域布线路径。最后,使用A*算法和广度优先搜索进行拆线重布。实验结果表明,该方法对给出的所有测试用例都实现了100%的逃逸,得到有序逃逸路径的可行解非常接近最优解,CPU时间比布尔可满足性问题(SAT)算法与最小费用多商品流(MMCF)算法平均减少分别约为95.6%, 97.8%,总体线长也接近最优。提出的方法能够明显减少寻找可行解的时间,提高布线质量。 相似文献
4.
由于不断增长的芯片引脚数量、极高的引脚密度和独特的物理限制,印刷电路板(Printed Circuit Board,PCB)的手动布线已成为一项耗时的任务。近年来,高效率的自动化布线技术得到了广泛的研究。区域布线是PCB设计的一个重要组成部分。针对基于静态网格区域布线的方案,布线拥塞、布通率低等问题,本文提出了一套基于动态网格的135度区域布线算法,主要包括以下技术:(1)对当前布线采用实时扩展动态网格;(2)135度布线角度节点调整算法;(3)基于拥塞控制的改进A*算法;(4)有效的拆线重布机制。实验结果表明,该算法对于所有工业界布线测试用例布通率都达到100%,并且运行时间方面优于工业布线器Free Routing和Allegro。 相似文献
5.
6.
7.
8.
9.
年前,人们总在问,工作站上的几年前,人们总在问,工作站上的软件与微机上的软件有什么异同?那时,由于软硬件平台的巨大差异,两者水平谁天壤之别。今天,高能的奔腾芯片的性能已直指中档工作站,WindowsNT平台也向传统UNIX平台发起了挑战。那么,在EDA市场,谁又有说PC不能与工作站平分秋色呢?以PCB设计软件为例,众多DOS平台上软件在普及EDA技术的同时,也给人一种PC上自动布线器布通率低的印象,迫使众多用户在日益复杂的元器件封装技术和设计复杂性的挑战下转向昂贵的工作站平台。而部分EDA厂家不… 相似文献
10.
蚁群算法[1]作为一种较新的进化类方法,目前已经在若干领域取得了成功的应用,诸如:旅行商问题、二次分配问题、通讯网络中的路由问题以及负载平衡问题、大规模集成电路设计等。本文提出了一种基于蚁群算法的集成电路无网格布线算法。对于给定的布线平面,该算法首先由障碍图形和各个线网的端点生成一个包含最短路径的访问点阵,建立初始信息索矩阵,然后利用蚁群算法所特有的路径寻优功能来找到当前布线路径上的最短路径。同时本文在路径搜索过程中引入了引力的概念,使得蚁群在引力的作用下以较快的速度找到目标端点。 相似文献
11.
H—V布线模式下产生通孔的根本原因是由于不同线网间存在几何重叠或交叉;标准单元内布线主要应用多晶硅层与单金属层的布线层资源,考虑到不同层间相异的导电特性,文章提出了一种算法,基于网段拓扑交叉分析实现最大化金属层及最小化多晶层分配,优化线网通道分配与线长,同时满足通孔最小化。 相似文献
12.
13.
一种基于路径的新型自适应路由算法 总被引:1,自引:1,他引:0
构造了一种新型的路由表,设计了基于遗传算法的自适应路由算法(GAR),并在PC机上实现了简化的GAR.在局域网环境下,对GAR和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下GAR的平均通信延时是RIP的20%.该算法能够降低网络延时,平衡网络负载,提高网络性能. 相似文献