论文部分内容阅读
如今,PCB板的使用量极其巨大,PCB板的设计制作工作也需要耗费很大的人力。虽然借助计算机的自动布线工具软件也有一些,但是对自动布线的研究却一直没有停止过,因为对PCB板的自动布线还没有找到一种完美的解决办法。本文分析了网格布线和无网格布线两大类方法的优缺点,提出了一种面向目标的主动绕过布线障碍物的PCB自动布线算法。它是一种基于无网格布线的算法,因此继承了无网格算法的优点,需要记录的PCB版面信息只与器件和其他障碍物有关,信息的复杂程度也只取决于PCB电路板本身,而不受人为定义的额外信息所影响。同时,该算法可适用于复杂不规则的任意形状障碍物,引入的主动绕过障碍物的方法,使得对复杂障碍的处理变得简化。本文在已有的自动布线算法的基础上,做了适当的改进,提出了新的自动布线方法,其中主要的工作内容有:1.深入剖析理解几大经典的自动布线算法,并且以无网格的线探索法作为支持本文提出的自动布线算法的理论基础,继承和优化了无网格布线存储少、计算快的特点。2.提出了面向目标的主动绕障PCB布线算法,该算法改变了传统PCB布线算法中的被动躲避为主动避免,使得布线更有主动性。而其面向目标的特性降低了探索的盲目性,普遍减少了探索的次数,并且在探索过程中始终朝向目标,减少了探索范围,提高了计算效率。3.另外,对两端线网的布线进行了路径优化处理,采取交换探索方向,总共进行两次方向相反的探索,生成两条有效路径,然后根据曼哈顿线长及折点数量进行择优计算,选择更优的路径作为最终路径。此举也在一定程度上提高了布通率。4.编写相应的障碍物探索、障碍物探索、障碍物生成等算法实现的代码,以及整体的可测试的自动布线软件代码,软件代码实现了本文所提出的PCB板布线算法。5.使用编写的自动布线软件进行了测试,在不同的条件下,均达到了期望的研究效果。本文算法对不规则障碍物的布线具有良好的适应性,测试两端点线网的布通率也达到了100%。测试的模拟实际电路排座、双列直插器件的多对两端点线网的布线,整体布通率高、布线效率较高,在单面板相同条件下效率要优于Altium DXP软件的自动布线功能。