.png){kind=icon}
返回
Multi-agent based minimal-layer via routing algorithm for PCB design
.png){kind=icon}
PRE
AI
DOI：10.1016/j.vlsi.2025.102533.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在电子设计自动化（EDA）领域，印刷电路板（PCBs）的自动布线对于提高设计效率和完善产品性能至关重要。随着电子设备持续向高性能和小型化方向发展，PCB设计变得日益复杂。开发能够在约束条件下有效解决这些复杂布线挑战的算法已成为研究重点。本文首次介绍了将源自多智能体路径查找（MAPF）的冲突基搜索（CBS）算法应用于EDA领域中的PCB布线。我们提出了一种新的布线方法，即最小过孔层（MLV）-CBS方法，该方法在减少过孔数量的同时提升了布线质量和效率。该方法将CBS算法从点到点扩展至线到线，并整合了现有的PCB布线理论。此外，我们还开发了两种新的策略以提升大规模PCB布线的效率：自适应热力图分区和拥塞协商布线顺序。通过理论分析和实验验证，这些策略已被证明能够缩短求解时间并提高效率。在开源PCB数据集上的测试表明，MLV-CBS算法的性能优于商业软件及其他算法。这些结果也为PCB布线的自动化提供了宝贵的见解。
Keyword:
PCB routing
Multi-Agent Path Finding (MAPF)
Minimal layer via
Optimal pathfinding
期刊
I
IF:
2.5
论文数:
43
被引数:
1.9K
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容