先进制程下考虑天线效应的层分配算法

陈柯豪, 李泽鹏, 林紫晴, 刘耿耿

集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (4) : 1-13.

PDF(7568 KB)
PDF(7568 KB)
集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (4) : 1-13. DOI: 10.20193/j.ices2097-4191.2025.0136
集成电路设计自动化(EDA)与高可靠性设计研究专栏

先进制程下考虑天线效应的层分配算法

作者信息 +

Layer assignment algorithm considering antenna effects for advanced technology nodes

Author information +
文章历史 +

摘要

随着集成电路特征尺寸不断缩小,天线效应对芯片可靠性的影响日益凸显。层分配作为物理设计的关键环节,需将二维布线结果分配到多层三维空间,但不合理的层分配会导致导线形成过长天线,积累过多电荷而击穿栅极。然而,现有研究主要聚焦于时延和通孔优化,并未充分考虑天线效应,且先进制程中广泛应用的非默认规则线技术因线宽更大,会加剧天线效应。为此,提出一种先进制程下考虑天线效应的层分配算法,包含四项核心策略:天线代价感知的动态规划策略,在初始阶段即减少天线违规;高层优先的导线段重分配策略,精确控制高层天线面积增长;时序感知的非默认规则线替换策略,在控制时延影响的前提下修复违规;网格边资源协商策略,通过跨线网协同释放布线资源。实验结果表明,算法在保持时延和通孔数优良性能的同时,显著减少了天线违规线网和引脚数量。

Abstract

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.

关键词

层分配 / 天线效应 / 非默认规则线 / 时延 / 通孔

Key words

layer assignment / antenna effects / non-default-rule wires / delay / via

引用本文

导出引用
陈柯豪, 李泽鹏, 林紫晴, . 先进制程下考虑天线效应的层分配算法[J]. 集成电路与嵌入式系统. 2026, 26(4): 1-13 https://doi.org/10.20193/j.ices2097-4191.2025.0136
CHEN Kehao, LI Zepeng, LIN Ziqing, et al. Layer assignment algorithm considering antenna effects for advanced technology nodes[J]. Integrated Circuits and Embedded Systems. 2026, 26(4): 1-13 https://doi.org/10.20193/j.ices2097-4191.2025.0136
中图分类号: TN405.97 (互连及多层布线技术)   

参考文献

[1]
CHEN H C J, STANDAERT T E, ALPTEKIN E, et al. Interconnect performance and scaling strategy at 7 nm node[C]// Proceedings of the IEEE International Interconnect Technology Conference.San Jose,USA, 2014:93-96.
[2]
ALPERT C J, LI Z, MOFFITT M D, et al. What makes a design difficult to route[C]// Proceedings of the International Symposium on Physical Design.San Francisco,USA, 2010:7-12.
[3]
徐宁, 洪先龙. 超大规模集成电路物理设计理论与算法[M]. 北京: 清华大学出版社, 2009.
XU N, HONG X L. Theory and algorithms for VLSI physical design[M]. Beijing: Tsinghua University Press, 2009. (in Chinese)
[4]
刘耿耿, 魏凌, 徐宁. 考虑总线时序匹配的多策略层分配算法[J]. 计算机辅助设计与图形学学报, 2022, 34(4):545-551.
LIU G G, WEI L, XU N. Multi-strategy layer assignment algorithm considering bus timing matching[J]. Journal of Computer-Aided Design and Computer Graphics, 2022, 34(4):545-551. (in Chinese)
[5]
刘耿耿, 李泽鹏, 郭文忠, 等. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11):2575-2583.
摘要
随着集成电路规模的日益增长, 需要处理的线网数量显著增多, 层分配算法运行时间增大成为限制高效设计布线方案的重要因素; 此外在生产工艺中, 通孔的制造成本较高. 针对以上两个问题, 本文提出了两种新颖的策略分别用于优化算法运行时间和通孔数量: (1)一种高效的基于区域划分的并行策略, 实现各区域在并行布线阶段负载均衡, 以提高并行布线的效率; (2)基于线网等效布线方案感知的通孔优化策略, 决定各线网对布线资源使用的优先级, 进而减少层分配方案的通孔数量. 最终将上述两种策略相结合, 提出了一种面向超大规模集成电路物理设计的通孔感知的并行层分配算法. 实验结果表明该算法对通孔数量和运行时间均有良好的优化效果.
LIU G G, LI Z P, GUO W Z, et al. Via-aware parallel layer assignment algorithm for VLSI physical design[J]. Acta Electronica Sinica, 2022, 50(11):2575-2583. (in Chinese)
[6]
DONG S Q, AO J C, LUO F Q. Delay-driven and antenna-aware layer assignment in global routing under multitier interconnect structure[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015, 34(5):740-752.
[7]
刘耿耿, 鲍晨鹏, 王鑫, 等. 非默认规则线技术下基于多策略的时延驱动层分配算法[J]. 计算机学报, 2023, 46(4):743-760.
LIU G G, BAO C P, WANG X, et al. Multi-strategy based delay-driven layer assignment algorithm under non-default routing rules[J]. Chinese Journal of Computers, 2023, 46(4):743-760. (in Chinese)
[8]
刘耿耿, 江列湫, 李泽鹏, 等. 先进制程下基于多策略融合的时延优化层分配算法[J]. 计算机辅助设计与图形学学报, 2024, 36(4):625-635.
LIU G G, JIANG L Q, LI Z P, et al. Delay-driven layer assignment algorithm based on integrating multi-strategy for advanced technology nodes[J]. Journal of Computer-Aided Design and Computer Graphics, 2024, 36(4): 625-635. (in Chinese)
[9]
EWETZ R, LIU W H, CHAO K Y, et al. A study on the use of parallel wiring techniques for sub-20nm designs[C]// Proceedings of the Great Lakes Symposium on VLSI. Houston,USA, 2014:129-134.
[10]
HAN S Y, LIU W H, EWETZ R, et al. Delay-driven layer assignment for advanced technology nodes[C]// Proceedings of the Asia and South Pacific Design Automation Conference.Chiba,Japan, 2017:456-462.
[11]
ZHANG X H, ZHUANG Z, LIU G G, et al. MiniDelay: multi-strategy timing-aware layer assignment for advanced technology nodes[C]// Proceedings of the Design Automation & Test in Europe Conference & Exhibition. Grenoble,France, 2020:586-591.
[12]
LIU J W, PUI C W, WANG F Z, et al. CUGR:detailed routability-driven 3D global routing with probabilistic resource model[C]// Proceedings of the Design Automation Conference.San Francisco,USA, 2020:1-6.
[13]
刘耿耿, 裴镇宇, 徐宁. 基于多阶段优化的高质量总体布线算法[J]. 计算机辅助设计与图形学学报, 2024, 36(4):607-614.
LIU G G, PEI Z Y, XU N. High quality global routing algorithm based on multi-stage optimization[J]. Journal of Computer-Aided Design and Computer Graphics, 2024, 36(4):607-614. (in Chinese)
[14]
KIM D, DO S, LEE S Y, et al. Compact topology-aware bus routing for design regularity[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 39(8):1744-1749.
[15]
刘耿耿, 黄逸飞, 王鑫, 等. 基于混合离散粒子群优化的Slew约束下X结构Steiner最小树算法[J]. 计算机学报, 2021, 44(12):2542-2559.
LIU G G, HUANG Y F, WANG X, et al. Hybrid discrete particle swarm optimization algorithm for X-architecture Steiner minimal tree construction with slew constraints[J]. Chinese Journal of Computers, 2021, 44(12):2542-2559. (in Chinese)
[16]
LIU G G, ZHU Y H, XU S J, et al. PSO-based power-driven X-routing algorithm in semiconductor design for predictive intelligence of IoT applications[J]. Applied Soft Computing, 2022, 114:108114.
[17]
LIU G G, WEI L, YU Y T, et al. A high-quality and efficient bus-aware global router[J]. Chinese Journal of Electronics, 2025, 34(2):444-456.
[18]
SU B Y, CHANG Y W. An optimal jumper-insertion algorithm for antenna avoidance/fixing[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007, 26(10):1818-1829.
[19]
HUANG L D, TANG X, XIANG H, et al. A polynomial time-optimal diode insertion/routing algorithm for fixing antenna problem[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004, 23(1):141-147.
[20]
LEE T H, WANG T C. Simultaneous antenna avoidance and via optimization in layer assignment of multi-layer global routing[C]// Proceedings of the IEEE/ACM International Conference on Computer-Aided Design.San Jose,USA, 2010:312-318.
[21]
LIU W H, LI Y L. Optimizing the antenna area and separators in layer assignment of multi-layer global routing[C]// Proceedings of the ACM International Symposium on Physical Design.Napa,USA, 2012:137-144.
[22]
王淑芬, 史冬霞, 桂江华. 深亚微米SOI工艺SoC设计中天线效应的消除[J]. 电子与封装, 2020, 20(4):040402.
WANG S F, SHI D X, GUI J H. Elimination of antenna effect in deep-submicron SOI SoC design[J]. Electronics and Packaging, 2020, 20(4):040402. (in Chinese)
[23]
SHI D, TASHJIAN E, DAVOODI A. Dynamic planning of local congestion from varying-size vias for global routing layer assignment[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017, 36(8):1301-1312.
[24]
VISWANATHAN N, ALPERT C, SZE C, et al. 2012 The DAC 2012 routability-driven placement contest and benchmark suite[C]// Proceedings of the Design Automation Conference. San Francisco,USA, 2012:774-782.
[25]
HSU M K, CHEN Y F, HUANG C C, et al. Routability-driven placement for hierarchical mixed-size circuit designs[C]// Proceedings of the Design Automation Conference.Austin,USA, 2013:1-6.
[26]
LIU W H, KAO W C, LI Y L, et al. NCTU-GR 2.0:multithreaded collision-aware global routing with bounded-length maze routing[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013, 32(5):709-722.

基金

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

责任编辑: 薛士然
PDF(7568 KB)

Accesses

Citation

Detail

段落导航
相关文章

/