PDF(7568 KB)
Layer assignment algorithm considering antenna effects for advanced technology nodes
CHEN Kehao, LI Zepeng, LIN Ziqing, LIU Genggeng
Integrated Circuits and Embedded Systems ›› 2026, Vol. 26 ›› Issue (4) : 1-13.
PDF(7568 KB)
PDF(7568 KB)
Layer assignment algorithm considering antenna effects for advanced technology nodes
As integrated circuit feature sizes continue to shrink, the antenna effect increasingly impacts chip reliability. Layer assignment, a critical step in physical design, allocates 2D routing segments into a multi-layer 3D space. Improper assignment can cause wires to form excessively long antennas that accumulate charge and damage gates. However, existing research primarily focuses on delay and via optimization without adequately considering antenna effects. Moreover, the widely adopted non-default-rule (NDR) wire technology in advanced nodes exacerbates antenna effects due to larger wire widths. This paper proposes an antenna-aware layer assignment algorithm for advanced technology nodes comprising four core strategies. An antenna-cost-aware dynamic programming strategy that reduces violations during initialization. A high-layer-priority segment reassignment strategy that precisely controls antenna area growth. A timing-aware NDR replacement strategy that fixes violations while limiting delay impact. A g-edge resource negotiation strategy that releases routing resources through cross-net coordination. The experimental results demonstrate that the proposed algorithm significantly reduces antenna-violating nets and pins while maintaining excellent delay and via count performance.
layer assignment / antenna effects / non-default-rule wires / delay / via
| [1] |
|
| [2] |
|
| [3] |
徐宁, 洪先龙. 超大规模集成电路物理设计理论与算法[M]. 北京: 清华大学出版社, 2009.
|
| [4] |
刘耿耿, 魏凌, 徐宁. 考虑总线时序匹配的多策略层分配算法[J]. 计算机辅助设计与图形学学报, 2022, 34(4):545-551.
|
| [5] |
刘耿耿, 李泽鹏, 郭文忠, 等. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11):2575-2583.
随着集成电路规模的日益增长, 需要处理的线网数量显著增多, 层分配算法运行时间增大成为限制高效设计布线方案的重要因素; 此外在生产工艺中, 通孔的制造成本较高. 针对以上两个问题, 本文提出了两种新颖的策略分别用于优化算法运行时间和通孔数量: (1)一种高效的基于区域划分的并行策略, 实现各区域在并行布线阶段负载均衡, 以提高并行布线的效率; (2)基于线网等效布线方案感知的通孔优化策略, 决定各线网对布线资源使用的优先级, 进而减少层分配方案的通孔数量. 最终将上述两种策略相结合, 提出了一种面向超大规模集成电路物理设计的通孔感知的并行层分配算法. 实验结果表明该算法对通孔数量和运行时间均有良好的优化效果.
|
| [6] |
|
| [7] |
刘耿耿, 鲍晨鹏, 王鑫, 等. 非默认规则线技术下基于多策略的时延驱动层分配算法[J]. 计算机学报, 2023, 46(4):743-760.
|
| [8] |
刘耿耿, 江列湫, 李泽鹏, 等. 先进制程下基于多策略融合的时延优化层分配算法[J]. 计算机辅助设计与图形学学报, 2024, 36(4):625-635.
|
| [9] |
|
| [10] |
|
| [11] |
|
| [12] |
|
| [13] |
刘耿耿, 裴镇宇, 徐宁. 基于多阶段优化的高质量总体布线算法[J]. 计算机辅助设计与图形学学报, 2024, 36(4):607-614.
|
| [14] |
|
| [15] |
刘耿耿, 黄逸飞, 王鑫, 等. 基于混合离散粒子群优化的Slew约束下X结构Steiner最小树算法[J]. 计算机学报, 2021, 44(12):2542-2559.
|
| [16] |
|
| [17] |
|
| [18] |
|
| [19] |
|
| [20] |
|
| [21] |
|
| [22] |
王淑芬, 史冬霞, 桂江华. 深亚微米SOI工艺SoC设计中天线效应的消除[J]. 电子与封装, 2020, 20(4):040402.
|
| [23] |
|
| [24] |
|
| [25] |
|
| [26] |
|
/
| 〈 |
|
〉 |