Hybrid ML for Lightweight Pre-Route Delay Estimation in Open-Source IC Design
Organizations: Universidad de Costa Rica
Abstract
Static Timing Analysis (STA) is a critical step in the design flow of digital integrated circuits, however, obtaining accurate delay estimations can represent a challenge when limited information regarding physical design is available. In response, this work presents a hybrid and light-weight machine learning (ML) based approach that combines a decision tree with linear regression to improve pre-routing delay estimations generated by the open-source RTL-to-GDSII tool OpenLane. The proposed model achieves an 80% reduction in error compared to OpenLane's estimates, demonstrates a 71% improvement even without utilizing OpenLane-specific parameters. Overall, this method offers an alternative to traditional delay propagation techniques and more complex machine learning models that is not only accurate, but is also over 300 times smaller, 2 times faster and offers a higher explainability.
Figures & tables
| Data Scaling | Context Features | Distance Parameter | Tree Depth | .pkl Size (MB) | Variations | Unseen | ||
|---|---|---|---|---|---|---|---|---|
| RMSE | Correlation | RMSE | Correlation | |||||
| Normalized | No | Yes | 10 | 9.83 | 0.5977 | 0.93 | 0.8193 | 0.91 |
| Normalized | Yes | Yes | 5 | 12.94 | 0.5465 | 0.94 | 0.8489 | 0.90 |
| No | No | Yes | 13 | 9.83 | 0.5942 | 0.93 | 0.8212 | 0.91 |
| OpenLane Pre-Route Estimation | 2.503 | 0.428 | 1.199 | 0.704 | ||||
| Hybrid Model w/ Delay | Hybrid Model wo/ Delay | OpenLane pre-route | ||||
|---|---|---|---|---|---|---|
| Circuit | RMSE | Correlation | RMSE | Correlation | RMSE | Correlation |
| picorv32 | 0.879 | 0.901 | 1.276 | 0.775 | 1.216 | 0.696 |
| zipdiv | 0.859 | 0.899 | 1.238 | 0.777 | 1.057 | 0.807 |
| s38417 | 0.663 | 0.924 | 0.973 | 0.824 | 2.730 | 0.413 |
| s15850 | 0.656 | 0.922 | 0.947 | 0.826 | 0.629 | 0.333 |
| Pre-Route OpenLane | Estimations w/ Delay | Estimations wo/ Delay | |||||
|---|---|---|---|---|---|---|---|
| Full Estimation [ 4 ] | Delta Estimation [ 6 ] | Ours | Full Estimation [ 5 ] | Delta Estimation [ 6 ] | Ours | ||
| s15850 | 0.629 | 0.563 | 0.522 | 0.656 | 0.679 | 0.848 | 0.947 |
| s38417 | 2.73 | 0.849 | 0.835 | 0.663 | 1.2176 | 0.550 | 0.973 |
| picorv32 | 1.216 | 1.008 | 1.024 | 0.879 | 1.3001 | 1.076 | 1.276 |
| zipdiv | 1.057 | 1.052 | 1.031 | 0.859 | 1.3975 | 1.040 | 1.238 |
Electronic Design Automation
Electronic Design Automation uses algorithms and software to design, verify, optimize, and manufacture electronic circuits and systems.
See all 214 papers