一个印制板自动布线系统

本文介绍了一个用于多层印制板布线设计的自动布线程序。布线采用的基本算法是迷路法。在分线、分层、定顺序、迷路等过程中采取了相应的措施以提高布线率和改善布线性能。 本系统具有广泛的适应性,对满足工程上各种规范要求具有较大的灵活性,还提供了各种必要的人工干预手段。最后通过数控程序提供较完整的数控数据输出,实现印制板的自动布线和印制板生产中的照相、钻孔、测板等自动化。 本系统已经在实际中使用。通过大量使用表明,布线速度快,布通率高,用户对布线质量较满意。     

MARS系统及其自动布线算法

本文介绍一个在GW0520C/H微机上开发的印制板自动布线系统MARS。详细阐述了MARS系统的通道布线算法,提出了两种新的空间分配方法,并已在MARS系统中实现,有效地解决了部分空间过分拥挤的问题,提高了布通率。     

多层印制底板自动布线系统DBX 2

此文介绍多层印制底板自动布线系统DBX2,此系统有人工布局和自动布局,布线算法有改进的李氏迷路法和最小费用布线法.布线后加工形成生产印制板需要的数据.DBX2系统用FORTRAN语言编写程序,运行在M68000机、VAX11/785机和IBM4341机上,已经为KJ8920计算机自动布线底板122块,平均布通率为96%以上,可以满足设计要求,已经在实际中使用.     

双面板自动布线系统ARS

本文介绍在小型机NOVA 3上研制的一个双面板自动布线系统,该系统现已投入实用。其主要特点是:<1>自动布线所需存储量小,速度快,布通率高;<2>输入数据简单,面板布置灵活,通用性强;<3>具有较强的人机对话功能,可通过人工干预修改布线结果,并有多种输出手段,可适应各种工程要求。     

BX—300布线系统中的迷路法

迷路法是BX—300印制板布线系统多布线器中的一个布线算法。算法从超高速计算机插件印刷板的实际出发,就提高布通率及加快速度两方面提出了一些改进办法并予以实现。此外,算法还提供给用户优化措施的选择手段,以达到最佳的布线效果。本文在分析YH—2插件印制板及现有各项加速方法的基础上,叙述了系统所采用的标准走线技术,以及加界和选择目标点集的加速措施。     

印制板设计系统

印制板的自动设计越来越被人们重视并提到日程上来。随着印制板的复杂程度越来越大,PCB 的设计也越来越困难,一个实用的、灵活的印制板设计系统仅仅依靠某种算法是不够的,还需加入大量有效措施。我们在原有多层印制板自动布线的基础上着重对提高布通率和运行效率等作进一步改进,并增加了图形交互功能,包括电路图输入、交互布局、交互布线以及提供方便的用户界面。本文介绍在 Apollo 工作站上新建成的 PCB 设计系统。     

多层印制板最佳分布算法

针对李氏算法的某些不足,本文探索一种整体布线方法。对已给的多层印制板网络{N_i},根据代价函数给出其最佳路径分布算法。此算法不仅布线速度很快,而且使走线更加均匀,合理,有利于提高布通率。     

基于可布性分析的印制板布局网络优化技术

本文描述了一种用于ＰＣＢ布通率分析的分析模型，提出了一种信号网络的分解、合成及排序方法。可以有效地解决印制板布局和布线过程间的网络优化问题，进一步提高自动布线的布通率。     

基于嵌入式Web的虚拟综合布线实验系统

常规布线实验系统存在抑制性，导致存在布通率较低的问题。因此，设计基于嵌入式Web的虚拟综合布线实验系统。硬件方面，设计嵌入式Web处理器与静态随机存取存储器（Static Random-Access Memory,SRAM）存储器。软件方面，建立布线实验系统功能模块，设计软件框架。文章结合嵌入式Web功能，设计虚拟综合布线算法，以自动布线的方式提高布线效果，实现了虚拟综合布线系统的高效布通。采用系统测试的方式，验证该系统的布通率较高。     

底板自动布线

此文介绍一个多层印制底板自动布线程序系统。该系统使用迭代法布局和李氏迷路法布线,给出底板的连线表,实现自动布线。布线完,印出布线图,并输出纸带,供绘制底板布线的照相底片的SK-3机用,供对底板自动打孔的SK-5机用。 此程序系统已经在实际中使用,对136块底板进行了自动布线,平均布通率在99.2％以上,可以满足设计要求。     

一种减少重复搜索的FPGA快速布线算法

为了提高FPGA布线的运行速度,提出一种减少重复搜索的快速布线算法,该算法分为布通驱动布线算法和时序驱动布线算法.在布通驱动布线算法中,通过把线网的布线路径转换成连接的布线路径来判断每条连接的路径中是否存在拥塞节点,如果存在,保留其布线路径,否则重新进行搜索;时序驱动布线算法采用临界度判定机制来平衡运行速度和时序性能之间的比重.实验结果表明,与公认的VPR布线算法相比,布通驱动布线算法和时序驱动布线算法的运行时间分别平均减少了95.19%和28.98%,且时序驱动布线算法的关键路径延时减少了4.80%.     

适用于不规则边界的渴求通道布线法

本文对R.L.RiVest和C.M.Fiduccia总结出的渴求(Greedy)通道布线法进行了改进、重新设计和实现。用Deutsch的困难例子试算比较,改进后的算法也只用了20个水平走线道(Track),并消除了附加列、借孔数、连线总长度和所用机时都有减少。为使本算法适用于印制板的布线要求,本文又对改进后的算法加以扩充,将其推广到不规则边界通道区情形。本文中的通道布线法也完全适用于VLSI的自动布线系统中。     

LSI一层半模型自动布线算法

自动布线的一些算法在PCB自动设计中得到很好应用。由于LSI和VLSI的工艺特点,其自动布线与PCB自动布线不完全相同。因此,在应用现有算法进行LSI和VLSI的CAD时,如何结合LSI和VLSI的工艺特点,是搞好LSI和VLSI自动设计的关键。本文结合LSI的工艺特点,建立一层半模型,并综合现有算法提出一层半模型下一些有特色的算法,在布通率和布线效率两个主要方面得到了令人满意的结果。从自动设计的发展趋势来看,Building Block是一种有前途的模式,本文的算法可望在Bu-ilding Block模式中也得到应用。     

PROTEL 3.16使用中应注意的几个问题

PROTEL 3.16是广大电子线路设计人员喜爱的计算机辅助设计软件,它具有自动布局、自动布线、原理图元件库和印制板图封装库较丰富、布通率高等优点,已成为电气工程技术人员不可缺少的一种软件工具.笔者在经过多年的使用过程中发现它有以下几个问题,现将这些问题及解决办法奉献给广大用户,使您     

用于高效布线的拓扑变换

本文介绍一种独特的以拓扑为基础的非最短距离布线算法。这种算法既提供最大的布通率,又提供最小的通路使用率。算法以印刷电路(PC)布线问题有效子集的拓扑变换为基础:一条宽通道包含双列直插式封装(DIP)的整个行及里面的所有线路。变换不必考虑布线时详细的通道形式。布线问题被转换成一种网格的排列。排列与回找相结合,产生高效的布线算法。回找是在平面上进行的。     

管对串生成的一种优化算法

这里所要叙述的是ＣＭＯＳ复合门的管对单生成过程的一种优化算法．本算法从两个方面考虑优化：先将多级门分离，以便门级间的优化；然后对每个复合门（ｃｏｍｐｌｅｘｇａｔｅ）的管集生成一个相对优化的管对串，以便后面的布局布线．测试结果表明，它可在一定程度上减少隔离管数目，以缩小布图面积，降低布线复杂度，提高布通率．     

基于布通率的FPGA装箱算法

提出一种基于FPGA布通率的装箱算法.选择连接因子最小的节点作为种子节点;采用基于布通率的启发式函数来选择最合适的逻辑单元(LE)装箱到可配置逻辑单元(CLB)内部.可以同时减少装箱后CLB之间的线网数和CLB引脚的外部使用率,从而减少布线所需的通道数.该算法和已有算法相比较,线网数和布线通道数都减少约30%. 算法的时间复杂度仍然是线性的.     

Dijkstra最短路径算法

随着现场可编程门阵列(Field Programmable Gate Array,FPGA)技术的不断发展,FPGA以其研发周期短、研发成本低等优势,正在许多应用领域逐步替代ASIC产品.随着FPGA阵列规模的扩大和应用领域的广泛,其配套软件的布局布线算法对于改善FPGA性能的重要性越来越显著.对FPGA布线算法进行了深入的研究,介绍了迷宫矩阵的建立、改进的Dijkstra迷宫探索算法,实现基于布通率、最短路径、时序约束等各种布线要求的目的,使其更有效的提高了FPGA的性能.     

一个基于无约束通孔优化的双层布线算法—FOREST

FOREST是一个立足于无约束通孔优化的新的布线算法,它从总体上将布线过程分为拓扑布线和物理布线两部分,并把两者视为相互联系的整体。作为一种启发式算法,它试图综合考虑布通率、布线空间、通孔数和连线总长等因素,算法打破横竖严格分层的限制,并允许不同层线段重叠,FOREST算法适用于一般的通道布线,特别是不规则边界的通道,一些实例的试算表明,FOREST算法具有较好的布线效果,尤其在减少通孔数上,取得了比较满意的结果。     

新型实用布线算法──L─M算法

本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。