计算机研究与发展

作者：刘耿耿,黄隽芊,朱予涵,余延涛,魏凌,陈家瑞,徐宁,

关键词：超大规模集成电路, 全局布线, 总线布线, 拓扑布线, 总线拓扑,

高性能的全局布线方案能够有效地满足设计规范并大幅提高详细布线过程的效率.随着芯片中通过总线传输的信号增加，总线逐渐成为影响芯片性能的关键因素.若在全局布线过程中未考虑总线拓扑结构，将会导致总线传输信息时出现耦合现象，使得总线传输的信号产生较大的时序偏差.因此，为了优化2D全局布线中总线拓扑结构的一致性，提出了一种有效的基于多策略的总线拓扑感知全局布线算法.首先，设计了一种基于拥塞拓扑重构策略以对2端线网进行优化，从而有效提高布线空间利用率.其次，构建了一种拆线重布模型来实现对多信号位总线的拆线重布.然后，在拆线重布模型中提出了一种考虑总线拓扑结构的寻路算法，调整同一总线线网组的拓扑结构，提高了总线的拓扑结构一致性.最后，设计了一种自适应调整总线拓扑结构代价的迭代方式，进一步优化了总线拓扑结构的一致性.实验结果表明，所提算法能有效优化2D布线方案的总线拓扑结构一致性.

来源：2025年第11期

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

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