A Machine Learning Approach to Improving Timing Consistency between Global Route and Detailed Route (2305.06917v2)
Abstract: Due to the unavailability of routing information in design stages prior to detailed routing (DR), the tasks of timing prediction and optimization pose major challenges. Inaccurate timing prediction wastes design effort, hurts circuit performance, and may lead to design failure. This work focuses on timing prediction after clock tree synthesis and placement legalization, which is the earliest opportunity to time and optimize a "complete" netlist. The paper first documents that having "oracle knowledge" of the final post-DR parasitics enables post-global routing (GR) optimization to produce improved final timing outcomes. To bridge the gap between GR-based parasitic and timing estimation and post-DR results during post-GR optimization, ML-based models are proposed, including the use of features for macro blockages for accurate predictions for designs with macros. Based on a set of experimental evaluations, it is demonstrated that these models show higher accuracy than GR-based timing estimation. When used during post-GR optimization, the ML-based models show demonstrable improvements in post-DR circuit performance. The methodology is applied to two different tool flows - OpenROAD and a commercial tool flow - and results on 45nm bulk and 12nm FinFET enablements show improvements in post-DR slack metrics without increasing congestion. The models are demonstrated to be generalizable to designs generated under different clock period constraints and are robust to training data with small levels of noise.
- Toward an Open-source Digital Flow: First Learnings from the OpenROAD Project. In Proc. DAC. Association for Computing Machinery, New York, NY, 1–4.
- Machine Learning-Based Pre-Routing Timing Prediction with Reduced Pessimism. In Proc. DAC. Association for Computing Machinery, New York, NY, USA, 1–6.
- Revisiting Inherent Noise Floors for Interconnect Prediction. In Proc. SLIP. Association for Computing Machinery, New York, NY, USA, 7 pages.
- Learning-Based Prediction of Embedded Memory Timing Failures during Initial Floorplan Design. In Proc. ASP-DAC. Institute of Electrical and Electronics Engineers, Piscataway, NJ, USA, 178–185.
- T. Chen and C. Guestrin. 2016. XGBoost: A Scalable Tree Boosting System. In Proc. SIGKDD. Association for Computing Machinery, New York, NY, USA, 785–794.
- Fast and Accurate Wire Timing Estimation on Tree and Non-Tree Net Structures. In Proc. DAC. Institute of Electrical and Electronics Engineers, Piscataway, NJ, USA, 1–6.
- From Global Route to Detailed Route: ML for Fast and Accurate Wire Parasitics and Timing Prediction. In Proc. MLCAD. Association for Computing Machinery, New York, NY, USA, 7–14.
- C. Chu and Y.-C. Wong. 2008. FLUTE: Fast Lookup Table Based Rectilinear Steiner Minimal Tree Algorithm for VLSI Design. IEEE T. Comput. Aid. D. 27, 1 (2008), 70–83.
- 2019 CAD Contest: LEF/DEF Based Global Routing. In Proc. ICCAD. Institute of Electrical and Electronics Engineers, Piscataway, NJ, USA, 1–8.
- A Timing Engine Inspired Graph Neural Network Model for Pre-Routing Slack Prediction. In Proc. DAC. Association for Computing Machinery, New York, NY, USA, 6 pages.
- Accurate Timing Prediction at Placement Stage with Look-Ahead RC Network. In Proc. DAC. Association for Computing Machinery, New York, NY, USA, 6 pages.
- TritonRoute: The Open-Source Detailed Router. IEEE T. Comput. Aid. D. 40, 3 (2021), 547–559.
- NanGate45 2022. NanGate 45nm FreePDK and Cell Library. https://si2.org/open-cell-library
- P. R. O’Brien and T. L. Savarino. 1989. Modeling the Driving-point Characteristic of Resistive Interconnect for Accurate Delay Estimation. In Proc. ICCAD. Institute of Electrical and Electronics Engineers, Piscataway, NJ, USA, 512–515.
- OpenROAD 2022. OpenROAD. https://github.com/The-OpenROAD-Project/OpenROAD
- OpenROAD-flow-scripts 2022. OpenROAD-flow-scripts. https://github.com/The-OpenROAD-Project/OpenROAD-flow-scripts
- OpenSTA 2022. OpenSTA. https://github.com/The-OpenROAD-Project/OpenSTA
- FastRoute: An Efficient and High-Quality Global Router. VLSI Des. 2012, Article 14 (January 2012), 18 pages.
- S. S. Sapatnekar. 2004. Timing. Springer, Boston, MA.
- SkyWater130 2022. SkyWater 130nm PDK. https://github.com/google/skywater-pdk
- Pre-Routing Path Delay Estimation Based on Transformer and Residual Framework. In Proc. ASP-DAC. Institute of Electrical and Electronics Engineers, Piscataway, NJ, USA, 184–189.
- Fast and Accurate Wire Timing Estimation Based on Graph Learning. In Proc. DATE. Association for Computing Machinery, New York, NY, USA, 6 pages.