Explainable and Layout-Aware Timing Prediction
Accurate and fast timing prediction at early design stages is crucial for achieving timing closure in very-large-scale integration (VLSI) design. Machine learning (ML) based approaches have been widely adopted for timing prediction to pursue both of accuracy and speed. Unfortunately, these approaches fail to fully exploit the layout features which can significantly impact the timing metrics, thus leading to great accuracy degradation. In this paper, we propose LE-Timing, an end-to-end explainable and layout-aware timing prediction approach that can achieve better accuracy by leveraging important layout information. The key insight is that crucial information about coupling capacitance between routing wires can significantly impact timing metrics, and fully exploiting this layout information in the timing prediction model can substantially improve its accuracy. However, efficiently leveraging layout features while maintaining accuracy and interpretability poses three key challenges: node-level layout-graph integration, interpretability and training efficiency. To address these, we further propose three key technologies specially designed for LE-Timing correspondingly, including a layout-encoding net model, an explainable cell model, and an explicit-message-passing scheme. Experimental results on 14 open-source designs with advanced 7-nm technology node demonstrate that LE-Timing achieves R2 score 0.92 for arrival time prediction and represents strong interpretability.
Authors
- Zidong Du (ORCID: https://orcid.org/0000-0002-7603-4210)
- Xiaqing Li (ORCID: https://orcid.org/0000-0002-7748-7967)
- Qi Guo (ORCID: https://orcid.org/0000-0003-2530-5874)
- Zhengyang Lyu
Institutions
- University of Science and Technology of China (CN)
- Shanghai Innovative Research Center of Traditional Chinese Medicine (CN)
- Institute of Computing Technology (CN)
Publication Details
- Published
- 2024-10-27
- DOI
- https://doi.org/10.1145/3676536.3676839
- Primary Topic
- Embedded Systems Design Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- National Natural Science Foundation of China
- Chinese Academy of Sciences
- Youth Innovation Promotion Association of the Chinese Academy of Sciences
- National Science and Technology Major Project
- Youth Innovation Promotion Association