关于电子线路路径规划的一点探索.pdfVIP

维普资讯 · 48· 矿 业 科 学 技 术 2000年第 4期 一 Or--~电 子 线 路 路 径 规 划 的 一 点 探 索 吴 国祥编译 一 一 (淮南工业学院电气工程 系) 摘 要 ：本文探讨关于连宫似的电于线路板布线问题 MQ法 则提供 向 目标点布线时的最短路径。探索寻找 每 个顶点 的最佳布线5-向．得到两点之 间的最短路径 。电路板 的矩形栅格 ，有的 已控和其它线路相连 ．叫阻隔 点 ，不能再凌布残 ．根据 MQ击刘 ，对 于阻隔点 ．利用模拟 障碍法来 寻找路径 。 关键词 盥克 } } 屯]戈{ 1 引言 2 路径选择 在制作 印刷 电路板 (PCB)、超大规模集成 电路 首先，我们定义下列术语：阿络是由一系列端点 (vLs1)设计 、通讯 阿络设计中，寻找最短路径，具有 连接而成 的线路 ；水平或垂直线段是两 点之 间的水 很重要 的作用。在 PCB和 VLS1设计中，关于布线 平或垂直布置的线路。路径是实现全部或部分阿络 路 径 ，表达如下 ： 的水平或垂直线段 。线路设计限于水平或垂直线路 ， 一 组信号阿络 ．具有一些端点和连线．按照设计 线路为拓扑结掏。拓扑方法 为Mah~attan或reetill 规 剐，通过有限的连 线将端点连接起来 ，得到满意的 near方法。倒如图 1，线 AB的拓扑长度为 + 。 功 能设计效果．在所有功能 中，最重要 的是缩短线 A 长 ，因为信号延时影响电路性能 ． 曾经有 人尝试 ，自动设计线路 ，由于它 的复杂 性 ，线路设计一般要分成 3步。第一步 ，确定矩形布 线 区域及布线顺序 。第二步 ，称为整体布局和疏松线 路 ，综合考虑线路长度和疏松情况，确定到达连接点 的主要路径 ，寻找 电路网络的最短直线距离 ，进行整 圈 l 体布置．第三 步，称 为细节布局 ，在整体布局确定以 本文提出的方法 ，适用 于平面矩形栅格中的单 后 ，寻找 电路网络每一路径的布置细节。迷宫似 的电 层布线，目的是寻找两顶点 (蔼顶点和 目标顶点)之 子线路布线法 则，即著名的 Lee法则 ，是电子线路的 问的最短路径 。有些孺点 ，已和其它线路相连 ，不能 细节布局方法 ，在印刷电路板 (PCB)矩形栅格中寻 再次布线 ．称为阻隔点。线路到达 阻隔点，根据法则 ， 找 路径的一种 最古老的方法。实际上 ，有关布线的法 需重新选择路径。其余空的孺点，称为 自由点．可 则 ，大多是 Lee法则 的变异和延伸 Lee法则缀受欢