计算机工程

作者：林紫晴, 李泽鹏, 刘耿耿

单位：1. 福州大学计算机与大数据学院, 福建 福州 3501162. 福建省网络计算与智能信息处理重点实验室, 福建 福州 350116

关键词：层分配,通孔柱,超大规模集成电路,布线优先级,时延

基金：国家自然科学基金(62372109); 福建省杰出青年科学基金(2023J06017)

通孔柱是先进制程下的一项新技术, 该技术对于优化布线方案中通孔的时延具有显著的效果, 但是需要占据更多的布线资源。因此, 如何在不影响可布线性的情况下, 合理地分配有限的布线资源, 充分地发挥通孔柱技术对时延的优化能力, 是先进制程下层分配算法的一大挑战。围绕先进通孔柱技术下高性能层分配问题展开研究, 提出3项改进策略: 1)提出初始布线顺序优先级定义策略, 综合考虑线网的总路径长度和接收器数量为线网确定优先级, 为后续阶段建立良好的布线基础; 2)提出考虑不溢出情况下历史代价计算策略, 有效地对所有的边进行使用优先级的划分, 减少拥塞的边的使用; 3)提出规范违规线网的重新分配顺序策略, 对迭代布线阶段中的违规线网重新分配顺序进行规范, 综合考虑线网的总路径长度、接收器数量以及线网上一次迭代后的时延, 使布线顺序具有更大的确定性和保障性。实验结果表明, 经上述策略改进, 算法的有效性、平均时延、通孔数、溢出和运行速度均得到了优化。

来源：2025年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2025年第11期