.png){kind=icon}
返回
A Matching-Based Escape Routing Algorithm With Variable Design Rules and Multiple Constraints
.png){kind=icon}
PRE
AI
DOI：10.1109/TCAD.2025.3569773.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
逃逸布线是印刷电路板（PCB）布线中的一个关键问题，其质量显著影响PCB设计的成本。与传统主要针对具有特定线宽和间距的球栅阵列的逃逸布线不同，本文提出了一种高性能逃逸布线算法，用于处理具有可变设计规则和多重约束的问题。我们首先提出了一种新颖的障碍规避方法，用于将引脚投影到边界，并结合通道合并技术构建通道投影图，以处理复杂的非规则封装。随后，我们构建双投影图，并提出基于匹配的分层排序算法以考虑手动约束。我们通过拥塞规避路径初始化和撕裂重布路径优化，对每个引脚/差分对进行全局布线。最后，开发了一种考虑线长的详细布线算法，在优化线长的同时确保差分对约束。工业PCB实例的实验结果表明，本算法可实现100%的可布通性，且不违反设计规则和约束，而两个当前最先进的PCB布线器FreeRouting和Allegro无法完成逃逸布线。
Keyword:
Differential pairs
escape routing
manual constraints
maximum matching
printed circuit board
查看更多机构