电路板原理图的逆向生成分析.pdfVIP

比较简单快捷，而且对于一些具有特定特点的图形，布局起来效果会比较好，但是 它的缺点在于持久性比较差，不能保证一直都处于有效状态。而迭代性布局虽然生 [6] 成的整体效果比较好，但是设计起来比较困难，而且图形生成的也很慢 。 布局技术是从电路系统的物理设计中发展起来的，但是电路图和软件图之前有 着很明显的区别，不论实在布局的对象上还是布局的目标上，都相差比较大，所以 两者的的布局算法不能直接套用。 [7] 关于自动布局的算法还有很多，如：宏单元阵列自动布局算法 、基于等位线的 [8] [9] 自动布局算法 、基于神经网络的自动布局算法 ……等等，它们都在各自的领域取 得了一定的研究成果，可是均不适用于原理图的自动布局当中。而且布局问题已经 被证明出是一个NP 问题，所以必须抓住特定的需求以及自身领域中的特点，才可能 构造出可行的算法。 2 、自动布线方面的研究现状 布线算法中比较具有代表意义的是“迷路法”，它是基于网格的布线算法，主 要思路是以网格为单位对图形进行处理，线是由一连串的网格组成。但是它的缺点 也很明显，在线网的生成过程中容易出现孤岛，而且迷路法中空间复杂度太高，不 [10] 适合大规模电路的自动布线 。 还有一种顺序布线方法，主要思想是每次发布一个信号网，然后就用最短路径 算法计算出最短的走线。但是该目的如果要完全实现那也是一个NP 问题，因为每个 信号网之前有可能会有冲突，最直接的冲突就是先布的网会影响到后布的网。所以 不能让每一个信号网都得到最短的走线路径，而布线网的先后顺序就成了关键，在 [11] 遇到冲突的时候，有必要对线进行拆分和重布 。 最近又有人研究出了一种逐点搜索法，主要是引进了人工智能中的一些算法策 略，把启发式搜索算法应用到了迷宫探路法中，在路径选取方面也结合了最短路径 [12] 算法，产生的比较好的效果 。 在对目前研究现状的分析过程中很明显的感觉到最短路径算法在布线的过程中 对性能和效果都有很好的加强，所以在原理图的自动布线算法中也应用了该算法。 1.3 课题研究内容 本课题主要对一下内容进行了研究： 1．元件图形的获取。 3 元件图形的获取策略是本系统的基础。在我接手这个项目之前已有人对此进行 了深入的研究，也给出了利用 Protel 元件符号库的解决方案，当时已经可以画出一 部分比较通用的元件图形，但是有些细节还是没有处理好。所以在本文里对该策略 进行了进一步的修改和加强，让其能够真正应用到本系统中。 2 ．原理图自动布局研究。 原理图布局就是将电路中的元件在同一平面上合理的排放，使得作出的图满足 目标需求，布局效果的好坏直接影响图的质量，这是原理图自动生成中的关键部分， 也是人们一直关心而未能很好的解决的问题。为了使布局达到满意的结果，采取综 合评价策略，即不单纯的以可读性或美观性为评价指标，而是以可读性、美观性和 时间有机结合为指标来评价。即在可以容忍的范围内，适当的增加一些线交叉和拐 角，而运行效率大大的提高。就是说，要构造一个快速的近似布局算法，其布局结 果是能够接受的。目前比较主流的布局方法有构造性方法、迭代性方法。本系统主 要采用的是构造性的方法生成初始图，再用迭代性方法进行优化。 3 ．原理图自动布线研究。 原理图的布线没有太严格的限制，所以不宜采用比较繁琐的方法。应该采用一 种比较有效的方法来重点解决布通率和布线总长度最短问题。在对面向区域和面向 线网的一些算法做了比较之后，我认为按现有的规模用面向线网的算法要优于面向 区域的算法。主要原因是面向区域的算法分为通道定义、通道划分、总体布线、详 细布线几个阶段。应用到小规模的情况时，效率要低于面向线网的方法。面向线网 的算法基本上是基于迷宫探路法的思想。所以本系统主要借鉴了面向线网的算法策 略，不过也作了