1.西南交通大学信息科学与技术学院,四川成都 611730
2.西南交通大学集成电路学院,四川成都 611730
3.西安电子科技大学集成电路学部,陕西西安 710126
4.华为技术有限公司海思半导体业务部,广东深圳 518129
[ "何广鹏 男,2001年8月出生于安徽省蚌埠市.现为西南交通大学信息科学与技术学院硕士研究生.主要研究方向为数字芯片物理设计算法.E-mail: h13955244547@163.com" ]
[ "邸志雄 男,1984年10月出生于山西省忻州市.现为西南交通大学信息科学与技术学院副教授.主要研究方向为数字芯片物理设计算法和超大规模集成电路设计方法学.中国电子学会会员编号:E190185357M.E-mail: dizhixiong2@126.com" ]
[ "邓雨姣 女,1999年7月出生于四川省达州市.现为西南交通大学信息科学与技术学院硕士研究生.主要研究方向为数字芯片物理设计算法.E-mail: yjiaodeng@163.com" ]
[ "陈旋 女,1999年8月出生于四川省成都市.现为华为技术有限公司海思半导体业务部工程师.主要研究方向为物理后端设计方法学.E-mail: chenxuan4l@huawei.com" ]
[ "张泽涛 男,1994年11月出生于四川省成都市.现为华为技术有限公司海思半导体业务部工程师.主要研究方向为物理后端设计方法学.E-mail: zhangzetao3@huawei.com" ]
[ "刘洋 男,1992年6月出生于四川省成都市.现为华为技术有限公司海思半导体业务部工程师.主要研究方向为物理后端设计方法学." ]
收稿:2025-09-12,
录用:2025-12-22,
纸质出版:2025-12-25
移动端阅览
何广鹏, 邸志雄, 邓雨姣, 等. BottleneckNet:一种面向大规模数字芯片的逻辑综合后阶段时序瓶颈预测的GNN模型[J]. 电子学报, 2025, 53(12): 4518-4526.
HE Guang-peng, DI Zhi-xiong, DENG Yu-jiao, et al. BottleneckNet: A Graph Neural Network for Post-Synthesis Timing Bottleneck Prediction in Large-Scale Digital ICs[J]. Acta Electronica Sinica, 2025, 53(12): 4518-4526.
何广鹏, 邸志雄, 邓雨姣, 等. BottleneckNet:一种面向大规模数字芯片的逻辑综合后阶段时序瓶颈预测的GNN模型[J]. 电子学报, 2025, 53(12): 4518-4526. DOI:10.12263/DZXB.20250798
HE Guang-peng, DI Zhi-xiong, DENG Yu-jiao, et al. BottleneckNet: A Graph Neural Network for Post-Synthesis Timing Bottleneck Prediction in Large-Scale Digital ICs[J]. Acta Electronica Sinica, 2025, 53(12): 4518-4526. DOI:10.12263/DZXB.20250798
在超大规模数字芯片(Very Large Scale Integration,VLSI)设计流程中,逻辑综合阶段是连接架构设计与物理实现的桥梁.然而,逻辑综合工具分析得出的初始时序瓶颈路径与布局布线(Placement and Routing,P
&
R)完成后的真实时序瓶颈之间往往存在显著差异.这种“时序不一致性”主要源于两个维度:首先,在综合阶段,由于物理布局信息缺失,电子设计自动化(Electronic Design Automation,EDA)工具通常采用线网负载模型估算互连线时延,难以捕捉深亚微米工艺下复杂的寄生参数效应;其次,现代芯片内部逻辑门种类繁多且拓扑连接高度复杂,这显著增加了在逻辑综合阶段进行准确静态时序分析(Static Timing Analysis,STA)的计算难度.为了解决上述挑战,本文提出一种面向大规模数字芯片的时序瓶颈预测模型——BottleneckNet.首先,在特征工程方面,针对大规模设计网表规模过大导致深度学习模型难以训练的问题,本文提出了一种基于寄存器子图(Register Sub-Graph,RSG)概念的网表特征提取方法.该方法通过对网表拓扑进行结构化剪枝,仅保留寄存器间的关键组合逻辑信息.该特征提取流程可以在
<math id="M1"><mi>O</mi><mfenced separators="|"><mrow><mi>n</mi></mrow></mfenced></math>
https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=106758049&type=
https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=106758012&type=
6.94266701
3.21733332
的时间复杂度下完成,从而满足了工业级大规模网表的处理需求.在模型架构方面,本文设计了一种基于图神经网络(Graph Neural Network,GNN)的双通道特征传播模型,该模型能够同时捕捉电路的全局特征与局部逻辑网络拓扑信息.通过融合双通道特征,BottleneckNet能够实现对布局布线后时序瓶颈的精准感知.本文基于多组开源大规模设计构建了完备的测试数据集,实验结果表明,本文提出的BottleneckNet模型展现出优异的综合性能.在处理效率方面,该方法能够在分钟级时间内完成百万门级设计的特征提取与推理任务.在预测精度方面,针对时序最差的5%~20%时序瓶颈路径,本文方法的预测准确率不仅显著优于轻量级梯度提升机(Light Gradient Boosting Machine,LightGBM)模型,且远高于工业界主流逻辑综合工具Synopsys公司的Design Compiler(DC)在综合阶段给出的计算结果.该研究成果对于指导逻辑综合阶段后的时序优化、缩短芯片研发迭代周期具有重要的理论意义与工程应用价值.
In the design flow of very large scale integration (VLSI)
the logic synthesis stage serves as a bridge between architectural design and physical implementation. However
there is often a significant discrepancy between the initial timing bottleneck paths analyzed by logic synthesis tools and the actual timing bottlenecks after placement and routing (P
&
R). This “timing inconsistency” mainly originates from two dimensions: first
in the synthesis stage
due to the lack of physical layout information
electronic design automation (EDA) tools usually employ wire load models to estimate interconnect delays
which makes it difficult to capture complex parasitic effects under deep sub-micron processes; second
modern chips contain a wide variety of logic gates and highly complex topological connections
which significantly increases the computational difficulty of accurate static timing analysis (STA) during logic synthesis. To address these
challenges
this paper proposes BottleneckNet
a timing bottleneck prediction model for large-scale digital chips. First
in terms of feature engineering
to address the issue where large-scale design netlists are too large for deep learning models to train
a netlist feature extraction method based on the concept of register sub-graph (RSG) is proposed. This method performs structural pruning on the netlist topology
retaining only the critical combinational logic information between registers. This feature extraction process can be completed with a time complexity of
<math id="M2"><mi>O</mi><mfenced separators="|"><mrow><mi>n</mi></mrow></mfenced></math>
https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=106758051&type=
https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=106758073&type=
6.94266701
3.21733332
thereby meeting the processing requirements for industrial large-scale netlists. In terms of model architecture
a dual-channel feature propagation model based on graph neural network (GNN) is designed. This model can simultaneously capture global features and local logic network topological information of the circuit. By fusing dual-channel features
BottleneckNet achieves accurate perception of post-P
&
R timing bottlenecks. A complete test dataset was constructed based on multiple sets of open-source large-scale designs. Simulation experiment results show that the proposed BottleneckNet model demonstrates excellent comprehensive performance. In terms of processing efficiency
the method can complete feature extraction and inference tasks for million-gate level designs within minutes. In terms of prediction accuracy
for the worst 5%~20% timing bottleneck paths
the
prediction accuracy of the proposed method is not only significantly better than the light gradient boosting machine (LightGBM) model
but also much higher than the calculation results given by Synopsys design compiler (DC)
a mainstream industrial logic synthesis tool
during the synthesis stage. The research results have important theoretical significance and engineering application value for guiding timing optimization after the logic synthesis stage and shortening the chip R
&
D cycle.
ALPERT C J , HU J , SAPATNEKAR S S , et al . Accurate estimation of global buffer delay within a floorplan [C ] // IEEE/ACM International Conference on Computer Aided Design , 2004 . ICCAD-2004. Piscataway: IEEE , 2005 : 706 - 711 .
VUJKOVIC M , WADKINS D , SWARTZ B , et al . Efficient timing closure without timing driven placement and routing [C ] // Proceedings of 41st Design Automation Conference , 2004 . Piscataway : IEEE , 2005 : 268 - 273 .
LIANG R J , XIE Z Y , JUNG J , et al . Routing-free crosstalk prediction [C ] // Proceedings of the 39th International Conference on Computer-Aided Design . New York : ACM , 2020 : 1 - 9 .
LIU M J , TURNER W J , KOKAI G F , et al . Parasitic-aware analog circuit sizing with graph neural networks and Bayesian optimization [C ] // 2021 Design , Automation & Test in Europe Conference & Exhibition . Piscataway : IEEE , 2021 : 1372 - 1377 .
LU Y C , KIRAN PENTAPATI S S , ZHU L J , et al . TP-GNN: A graph neural network framework for tier partitioning in monolithic 3D ICs [C ] // 2020 57th ACM/IEEE Design Automation Conference . Piscataway : IEEE , 2020 : 1 - 6 .
MIRHOSEINI A , GOLDIE A , YAZGAN M , et al . A graph placement methodology for fast chip design [J ] . Nature , 2021 , 594 ( 7862 ): 207 - 212 .
REN H X , KOKAI G F , TURNER W J , et al . ParaGraph: Layout parasitics and device parameter prediction using graph neural networks [C ] // 2020 57th ACM/IEEE Design Automation Conference . Piscataway : IEEE , 2020 : 1 - 6 .
蔡志匡 , 赵泽宇 , 杨涵 , 等 . 基于机器学习的高效率集成电路DFT技术研究 [J ] . 电子学报 , 2023 , 51 ( 12 ): 3473 - 3482 .
CAI Z K , ZHAO Z Y , YANG H , et al . Research on high-efficiency integrated circuit DFT technology based on machine learning [J ] . Acta Electronica Sinica , 2023 , 51 ( 12 ): 3473 - 3482 . (in Chinese)
CHAN W J , CHUNG K Y , KAHNG A B , et al . Learning-based prediction of embedded memory timing failures during initial floorplan design [C ] // 2016 21st Asia and South Pacific Design Automation Conference . Piscataway : IEEE , 2016 : 178 - 185 .
BARBOZA E C , SHUKLA N , CHEN Y R , et al . Machine learning-based pre-routing timing prediction with reduced pessimism [C ] // Proceedings of the 56th Annual Design Automation Conference 2019 . New York : ACM , 2019 : 1 - 6 .
GUO Z Z , LIU M J , GU J Q , et al . A timing engine inspired graph neural network model for pre-routing slack prediction [C ] // Proceedings of the 59th ACM/IEEE Design Automation Conference . New York : ACM , 2022 : 1207 - 1212 .
HAMILTON W L , YING R , LESKOVEC J . Inductive representation learning on large graphs [EB/OL ] . ( 2018-09-10 )[ 2025-10-10 ] . https://arxiv.org/abs/1706.02216 https://arxiv.org/abs/1706.02216 .
KE G L , MENG Q , FINLEY T , et al . LightGBM: A highly efficient gradient boosting decision tree [C ] // Neural Information Processing Systems . New York : Curran Associates Inc. , 2017 : 3149 - 3157 .
WANG M J , ZHENG D , YE Z H , et al . Deep graph library: A graph-centric, highly-performant package for graph neural networks [EB/OL ] . ( 2020-08-25 )[ 2025-12-30 ] . https://arXiv.org/abs/1909.01315 https://arXiv.org/abs/1909.01315 .
Semiconductor T-HEAD . OpenC906 and OpenC910: Open-source 64-bit RISC-V processor cores [EB/OL ] . ( 2021-04-15 )[ 2025-12-30 ] . https://github.com/XUANTIE-RV https://github.com/XUANTIE-RV .
XU Y N , YU Z H , TANG D , et al . Towards developing high performance RISC-V processors using agile methodology [C ] // 2022 55th IEEE/ACM International Symposium on Microarchitecture . Piscataway : IEEE , 2022 : 1178 - 1199 .
SHALAN M , EDWARDS T . Building OpenLANE: A 130nm OpenROAD-based tapeout- proven flow: Invited paper [C ] // Proceedings of the 39th International Conference on Computer-Aided Design . New York : ACM , 2020 : 1 - 6 .
KENDALL M G . A new measure of rank correlation [J ] . Biometrika , 1938 , 30 ( 1/2 ): 81 - 93 .
0
浏览量
19
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621