计算机研究与发展

作者：邓新国,张鑫泓,陈家瑞,刘清海,陈传东,

关键词：电子设计自动化, 印刷电路板, 群组布线, 带权有向图, 路径规划,

布线是印刷电路板设计中的重要一环.现有的印刷电路板设计多依赖于电子设计自动化工具的处理，而传统的自动布线研究多聚焦于总线布线，没有将布线时确定的群组作为研究对象.由于未经总线分组，可能存在群组中线网较多的情况，这将导致群组所占据的线宽与线间距比原先总线布线中各总线组分别占据的线宽与线间距更大，从而给实际布线带来了新的挑战.为此，提出一种基于带权有向图的群组布线算法.首先构建仅含有合并边以及它们之间邻接关系的Hanan网格图.接着，利用合并边信息构建带权有向图，完成对电路板上布线资源的表示.然后，使用一种具有多线避让功能的启发式搜索算法来进行布线规划.最后，通过将布线归类为数种可能的情况分别考虑，完成详细布线并得到群组布线的最终结果.实验结果表明，所提算法在已经测试过的工业界复杂例子上均能达到100%的布通率，并且不会违反所有工业印刷电路板基准用例的设计规则约束.

来源：2025年第8期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2025年第8期