PCB布线方法在不断进步，灵活的布线技术可以缩短导线长度，释放更多的PCB空间。传统PCB布线受到导线坐标固定和缺少任意角度导线的限制。去除这些限制可以显著改善布线的质量。本文将通过实际例子介绍任意角度布线的优势、灵活布线的优势以及一种用于构造Steiner树的新算法。
背景
我们首先来介绍一些术语[1-3]。我们将任意角度布线定义为使用任意角度的线段和弧度进行的导线布线。它是一种导线布线，但不限于只能使用90度和45度角度的线段。拓扑式布线是不粘附栅格和坐标的导线布线，不使用像基于形状的布线器那样的规则或不规则栅格。让我们把术语灵活布线定义为没有形状固定的导线布线，能够通过实时导线形状再计算实现下文的转变可能性。只有来自障碍物的圆弧和它们的公切线被用来形成走线形状[4,5]。(障碍物包括引脚、铜箔、禁布区、过孔和其它物体)
图1显示了两种PCB模型的部分电路。其中的绿色导线和红线导线分别走在PCB模型的不同层上。蓝色圆圈是过孔。红色元件被高亮显示。另外有一些红色的圆形引脚。图1a是只使用线段和线段间夹角为90度的模型。图1b是使用弧和任意角度的PCB模型。也许任意角度布线看起来很奇怪，但它确实有许多优势。它的这种布线方式与半个世纪前工程师的手工布线方式非常类似。
《电子设计技术》网站版权所有，谢绝转载 图2显示了一家名为Digibarn的美国公司在1972年开发的完全手工布线的真实PCB。这是一块基于Intel 8008的计算机内的PCB板。图2所示的任意角度布线事实上与图1b很相似。为何他们会使用任意角度的布线呢？因为这种布线方式有许多优势。
《电子设计技术》网站版权所有，谢绝转载 任意角度布线的优势 任意角度布线有许多优势。首先，不使用线段间的角度可以节省PCB空间(多边形所占的空间总是要大于内切圆)。 传统的自动布线器在紧邻元件之间只能布3根线(见图3中的左边和中间)。而任意角度布线时的空间足以在相同路径上布4根线而不违反设计规则检查(DRC)，见图3右边。
《电子设计技术》网站版权所有，谢绝转载 任意角度旋转芯片还可以提供更好的效果。在本例中，面积从23 cm2缩小到了10 cm2(图4底部)。图5显示了一块真实的PCB。带旋转芯片功能的任意角度布线是这种电路板的唯一布线方法。这不仅是一个理论，也是得到实际应用的解决方案(有时是唯一可行的解决方案)。
《电子设计技术》网站版权所有，谢绝转载 电磁干扰(EMI) 如果没有并行导线段，版图性能将得到很大的提升，因为并行导线段经常是串扰的来源。随着并行导线长度的增长，串扰等级将呈线性增加。当并行导线之间的间距增加时，串扰则呈二次方减小。让我们把两条并行的1mm长导线在间距为d时所产生的串扰等级设为e(见图7)。 如果导线段之间有个夹角，那么当这个夹角增加时，串扰等级将下降。这时的串扰不取决于导线长度，仅受限于夹角值：
《电子设计技术》网站版权所有，谢绝转载 灵活布线的优势 元件的人工和自动移动不会破坏灵活布线中的走线。布线器会自动计算导线的最佳形状(考虑必要的安全间隙)。因此灵活布线可以极大地减少编辑拓扑所需的时间，很好地支持因为要满足限制条件而做的多次重新布线。图9a显示的是一个PCB设计，移动过孔和分支点后的结果如图9b所示。
《电子设计技术》网站版权所有，谢绝转载 图10a显示了一个打弯的例子。一条点亮的红色导线围绕另一条网络的一个引脚行走，一条未点亮的红色导线接入这个引脚。图10b显示了自动处理结果。在第2种情况中(另一层上)，一条点亮的绿色导线通过改变布线层得到了自动调整(重新布线)(从绿色层到红色层)。
《电子设计技术》网站版权所有，谢绝转载 在Steiner树中，所有连线都必须以线段方式连接到顶点(终点和新增点)。在每个新增顶点的顶部，三个线段必须汇聚在一起，终点的线段不得超过3个。集中到顶点的线段之间的夹角不得小于120度。构造具有这些充足条件性能的Steiner不是很困难，但没有必要是最小的。图11中的灰色Steiner树不是最优的，但黑色Steiner树是最优的。
《电子设计技术》网站版权所有，谢绝转载 这里的主要机制是一种基于力的算法，它会计算作用在新增顶点上的力，并反复移动它们到一个平衡点(力的幅度和方向取决于邻近分支点的导线)。如果接入某个顶点(终点或新增点)的一对线段之间的角度小于120度(图13a和图13b)，可以再增加一个分支点(图13b和图13d)，然后使用力学算法优化顶点的位置(图13c和图13d)。最终结果如图13e所示。
《电子设计技术》网站版权所有，谢绝转载 BGA元件的布线 下面考虑BGA元件的布线[7]。在传统的“从外围到中心”方法中，到外围的通道数量将随着每个连续层而逐层减8(由于周长的减小)。例如，具有784个引脚、尺寸为28x28mm的元件需要10层。在图中有些层存在逃逸布线。图16显示了一个BGA的四分之一部分。
《电子设计技术》网站版权所有，谢绝转载 图18显示了一个BGA布线的例子。当采用“从中心到外围”的布线方法时，我们可以完成所有网络的布线(图18b)。任意角度的拓扑式自动布线器就可以做到这一点。传统的自动布线器则无法布线这个例子(图18a)。
《电子设计技术》网站版权所有，谢绝转载 真实PCB例子 图19显示了一个真实PCB的例子，工程师将信号层数从6层减少到了4层(与规格相比)。另外，工程师只花了半天时间就完成了这块PCB的布线。
《电子设计技术》网站版权所有，谢绝转载
图1：两种PCB模型的部分电路。顶图：传统设计版本。底图：同样的设计但采用了任意角度的布线。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 图2显示了一家名为Digibarn的美国公司在1972年开发的完全手工布线的真实PCB。这是一块基于Intel 8008的计算机内的PCB板。图2所示的任意角度布线事实上与图1b很相似。为何他们会使用任意角度的布线呢？因为这种布线方式有许多优势。
图2：1972年开发的一块基于Intel 8008的计算机中的印刷电路板。(资源来源：DigiBarn计算机博物馆)
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 任意角度布线的优势 任意角度布线有许多优势。首先，不使用线段间的角度可以节省PCB空间(多边形所占的空间总是要大于内切圆)。 传统的自动布线器在紧邻元件之间只能布3根线(见图3中的左边和中间)。而任意角度布线时的空间足以在相同路径上布4根线而不违反设计规则检查(DRC)，见图3右边。
图3：左边和中间的图：传统自动布线器在紧邻元件之间只能布3根线。右图：任意角度布线时的空间足以在相同路径上布4根线而不违反DRC。
图4：正方形芯片布线：(顶部)正交版图布线要求很大的面积；(中间)任意角度布线不仅有助于缩短导线长度，而且在确保满足所有要求的同时占用更小的面积；(底部)旋转芯片可以提供更好的效果，占用面积可以进一步缩小两倍以上。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 任意角度旋转芯片还可以提供更好的效果。在本例中，面积从23 cm2缩小到了10 cm2(图4底部)。图5显示了一块真实的PCB。带旋转芯片功能的任意角度布线是这种电路板的唯一布线方法。这不仅是一个理论，也是得到实际应用的解决方案(有时是唯一可行的解决方案)。
图5：带旋转芯片功能的任意角度布线是给这种电路板布线的唯一方法。
图6：PCB布线例子：(a)拓扑式自动布线器(完成了100%导线的布线)；(b)基于最佳形状的自动布线器(完成了56.3%的导线布线)；(c)实际PCB。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 电磁干扰(EMI) 如果没有并行导线段，版图性能将得到很大的提升，因为并行导线段经常是串扰的来源。随着并行导线长度的增长，串扰等级将呈线性增加。当并行导线之间的间距增加时，串扰则呈二次方减小。让我们把两条并行的1mm长导线在间距为d时所产生的串扰等级设为e(见图7)。 如果导线段之间有个夹角，那么当这个夹角增加时，串扰等级将下降。这时的串扰不取决于导线长度，仅受限于夹角值：
图7：如何导线段之间有个夹角，那么串扰等级将随这个夹角的增加而减小(d：导线段之间的距离，α：导线段之间的夹角)。
图8：三种导线布线方式。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 灵活布线的优势 元件的人工和自动移动不会破坏灵活布线中的走线。布线器会自动计算导线的最佳形状(考虑必要的安全间隙)。因此灵活布线可以极大地减少编辑拓扑所需的时间，很好地支持因为要满足限制条件而做的多次重新布线。图9a显示的是一个PCB设计，移动过孔和分支点后的结果如图9b所示。
图9：自动移动过孔(淡蓝色圆)和分支点。(a)原始设计的一部分，(b)移动过孔后的设计，(c)分支点(3条红色导线)被自动移动到最佳位置。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 图10a显示了一个打弯的例子。一条点亮的红色导线围绕另一条网络的一个引脚行走，一条未点亮的红色导线接入这个引脚。图10b显示了自动处理结果。在第2种情况中(另一层上)，一条点亮的绿色导线通过改变布线层得到了自动调整(重新布线)(从绿色层到红色层)。
图10：通过自动优化导线形状消除导线打弯(用线段近似弧线只是为了显示没有弧线的任何角度例子)。(顶部)原始设计，(底部)消除打弯后的设计。红色打弯导线被高亮显示。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 在Steiner树中，所有连线都必须以线段方式连接到顶点(终点和新增点)。在每个新增顶点的顶部，三个线段必须汇聚在一起，终点的线段不得超过3个。集中到顶点的线段之间的夹角不得小于120度。构造具有这些充足条件性能的Steiner不是很困难，但没有必要是最小的。图11中的灰色Steiner树不是最优的，但黑色Steiner树是最优的。
图11：灰色Steiner树不是最优的，但黑色Steiner树是最优的。
图12：树和(灰色显示的)障碍物。(a)最小生成树，(b)Steiner树。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 这里的主要机制是一种基于力的算法，它会计算作用在新增顶点上的力，并反复移动它们到一个平衡点(力的幅度和方向取决于邻近分支点的导线)。如果接入某个顶点(终点或新增点)的一对线段之间的角度小于120度(图13a和图13b)，可以再增加一个分支点(图13b和图13d)，然后使用力学算法优化顶点的位置(图13c和图13d)。最终结果如图13e所示。
图14：重新构建四引脚子网(a-c)：算法步骤。
图15：在自动模式中延时校准可以按串行而不是并行的方式完成。这样可以更好的利用空间，最大限度地减少反复次数，并灵活地使用容差。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 BGA元件的布线 下面考虑BGA元件的布线[7]。在传统的“从外围到中心”方法中，到外围的通道数量将随着每个连续层而逐层减8(由于周长的减小)。例如，具有784个引脚、尺寸为28x28mm的元件需要10层。在图中有些层存在逃逸布线。图16显示了一个BGA的四分之一部分。
图16：BGA布线。“从外围到中心”的传统方法。
图17：BGA布线。“从中心到外围”的布线方法。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 图18显示了一个BGA布线的例子。当采用“从中心到外围”的布线方法时，我们可以完成所有网络的布线(图18b)。任意角度的拓扑式自动布线器就可以做到这一点。传统的自动布线器则无法布线这个例子(图18a)。
图18：BGA布线。(顶部)传统的自动布线器。38个网络没有完成布线。(底部)任意角度的拓扑式自动布线器。所有网络都完成了布线。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载 真实PCB例子 图19显示了一个真实PCB的例子，工程师将信号层数从6层减少到了4层(与规格相比)。另外，工程师只花了半天时间就完成了这块PCB的布线。
图19：一个真实PCB例子。
【分页导航】
| • 第1页：背景（一） | • 第2页：背景（二） |
| • 第3页：任意角度布线的优势（一） | • 第4页：任意角度布线的优势（二） |
| • 第5页：电磁干扰(EMI) | • 第6页：灵活布线的优势（一） |
| • 第7页：灵活布线的优势（二） | • 第8页：灵活布线的优势（三） |
| • 第9页：灵活布线的优势（四） | • 第10页：BGA元件的布线（一） |
| •第11页：BGA元件的布线（二） | • 第12页：真实PCB例子和小结 |
《电子设计技术》网站版权所有，谢绝转载
EE直播间
更多
-
无线前沿新技术与测试技术峰会-线上直播 直播时间： 12月05日 09:30 -
首场直播发布： Keysight AP5000 系列新型高性价比模拟信号源 直播时间： 12月06日 10:00 -
功率表的基础知识及其校准 直播时间： 12月10日 10:00 -
提升毫米波信号测试精度 直播时间： 12月18日 14:00
关闭
站长推荐
/2 
/2
文章评论（0条评论）
登录后参与讨论