Post-Routing Path Statistical Delay Estimation Based on SGAT-GRU Prediction Framework

Due to the absence of actual interconnect parasitic parameters in pre-routing timing analysis tools, timing analysis results exhibit significant errors. This necessitates extensive Statistical Static Timing Analysis (SSTA) and repeated routing iterations, substantially prolonging the design cycle. Therefore, a fast and accurate prediction framework is urgently needed to forecast post-routing path statistical delays before the routing stage. Although existing models utilize Graph Neural Networks (GNN) to accelerate timing analysis, they suffer from limitations such as restricted receptive fields and feature smoothing. To address these challenges, this paper proposes SGAT-GRU – a rapid and accurate framework for post-routing path statistical delay prediction. The framework employs a Self-supervised Graph Attention Network (SGAT) and Gated Recurrent Unit (GRU) to embed local and global information respectively. The resulting cell embeddings enhance prediction accuracy of path statistical delays. These embeddings are fed into two Multi-Layer Perceptrons (MLPs) to obtain path mean delay and path standard deviation delay, which are then combined to derive the statistical path delay. Ablation experiments demonstrate the superiority of the SGAT-GRU framework. Comparative results with existing models confirm that our approach achieves high-precision and efficient prediction: SGAT-GRU achieves an MAE range of 0.02–3.77 ps and R<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> range of 0.93–0.99, with speed improvements of 277.48× to 1536.68× compared to conventional commercial tools.

Authors

Institutions

Publication Details

Published
2025-09-08
DOI
https://doi.org/10.1109/mlcad65511.2025.11189191
Primary Topic
Advanced Computing and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Post-Routing Path Statistical Delay Estimation Based on SGAT-GRU Prediction Framework

Silin Yang, Zhikuang Cai, Jun Yang, Jingjing Guo et al.
Advanced Computing and Algorithms
article

Post-Routing Path Statistical Delay Estimation Based on SGAT-GRU Prediction Framework

Silin Yang, Zhikuang Cai, Jun Yang, Jingjing Guo, Xin Ning
article en

Abstract

Due to the absence of actual interconnect parasitic parameters in pre-routing timing analysis tools, timing analysis results exhibit significant errors. This necessitates extensive Statistical Static Timing Analysis (SSTA) and repeated routing iterations, substantially prolonging the design cycle. Therefore, a fast and accurate prediction framework is urgently needed to forecast post-routing path statistical delays before the routing stage. Although existing models utilize Graph Neural Networks (GNN) to accelerate timing analysis, they suffer from limitations such as restricted receptive fields and feature smoothing. To address these challenges, this paper proposes SGAT-GRU – a rapid and accurate framework for post-routing path statistical delay prediction. The framework employs a Self-supervised Graph Attention Network (SGAT) and Gated Recurrent Unit (GRU) to embed local and global information respectively. The resulting cell embeddings enhance prediction accuracy of path statistical delays. These embeddings are fed into two Multi-Layer Perceptrons (MLPs) to obtain path mean delay and path standard deviation delay, which are then combined to derive the statistical path delay. Ablation experiments demonstrate the superiority of the SGAT-GRU framework. Comparative results with existing models confirm that our approach achieves high-precision and efficient prediction: SGAT-GRU achieves an MAE range of 0.02–3.77 ps and R<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> range of 0.93–0.99, with speed improvements of 277.48× to 1536.68× compared to conventional commercial tools.

Nanjing University of Posts and Telecommunications (CN), Southeast University (CN)
Openalex Percentile: Top 64%
Advanced Computing and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Post-Routing Path Statistical Delay Estimation Based on SGAT-GRU Prediction Framework — Silin Yang, Zhikuang Cai, et al. · (2025) | TGRS Research Map | TGRS