Machine-Learning-Based Multi-Corner Timing Prediction for Faster Timing Closure
Open Access
- 13 May 2022
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 11 (10) , 1571
Abstract
For the purpose of fixing timing violations, static timing analysis (STA) of full-corners is repeatedly executed, which is time-consuming. Given a timing path, timing results at some corners (“dominant corners”) are utilized to predict timing at other corners (“non-dominant corners”), which can greatly shorten the runtime of STA. However, the huge number of combinations of the dominant corners and the wide difference in prediction accuracy make it difficult to apply multi-corner timing prediction to chip industrial design. In this paper, we propose a dominant corner selection strategy to quickly determine the dominant corner combination with high prediction accuracy, along with which a new multi-corner timing prediction process is established to speed up STA. Experimental results show that our method can not only effectively accelerate STA, but also ensure the high prediction accuracy of the prediction timing. On the public ITC’99 benchmark, the prediction accuracy of the dominant corner combination selected by the proposed method is up to 98.2%, which is an improvement of 15% compared to the state-of-the-art method. For industrial application, we apply our method by using timing results on only 2 dominant corners to predict the other 12 non-dominant corners, which accelerates the runtime of the timing closure process by more than 2×.Keywords
Funding Information
- Key Program of National Natural Science Foundation of China (62034005)
This publication has 23 references indexed in Scilit:
- OpenTimer v2: A New Parallel Incremental Timing Analysis EngineIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020
- A Machine Learning Framework with Feature Selection for Floorplan Acceleration in IC Physical DesignJournal of Computer Science and Technology, 2020
- Learning-based prediction of embedded memory timing failures during initial floorplan design2016
- AK-fold averaging cross-validation procedureJournal of Nonparametric Statistics, 2015
- A unified Multi-Corner Multi-Mode static timing analysis engine2010
- Pearson Correlation Coefficient2009
- A Linear-Time Approach for Static Timing Analysis Covering All Process CornersIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Random ForestsMachine Learning, 2001
- Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciencesAtmospheric Environment, 1998
- Generalized Inverses, Ridge Regression, Biased Linear Estimation, and Nonlinear EstimationTechnometrics, 1970