IR Drop Prediction of ECO-revised Circuits Using Machine Learning
IR Drop Prediction of ECO-revised Circuits Using Machine Learning
Abstract — Excessive power supply noise (PSN), such as IR without PSN consideration. However, it has been shown
drop, can cause timing violation in VLSI chips. However, that IR drop analysis is inaccurate if PSN is ignored [12].
simulation PSN takes a very long time, especially when Unfortunately, realistic large circuits are difficult for
multiple iterations are needed in IR drop signoff. In this machine learning since the dimension is very large.
work, we propose a machine learning technique to build an IR
Power-aware dynamic IR drop prediction of cells can be
drop prediction model based on circuits before ECO (engineer
change order) revision. After revision, we can re-use this found in [13]. They used linear model to predict the IR
model to predict the IR drop of the revised circuit. Because drop of cells. However, the prediction rule is based on
the previous circuit(s) and the revised circuit are very similar, designer’s experience, which cannot be generalized and
the model can be applied with small error. We proposed automated. So far, there is still no good machine learning
seven feature extractions, which are simple and scalable for technique available to predict PSN for large circuits.
large designs. Our experiment results show that prediction
accuracy (average error 3.7mV) and correlation (0.55) are Fig. 1 shows the traditional flow of IR drop analysis.
very high for a three million-gate real design. The run time After each circuit revision, we need to rerun the IR drop
speedup is up to 30X. The proposed method is very useful analyzer to make sure there is no violation. The source of
for designers to save the simulation time when fixing the IR patterns can be either functional patterns or test patterns.
drop problem. Because real design process needs many revisions, repeated
IR-drop analysis during each iteration can be very time
Keywords — power supply noise, IR drop analyzer, machine
consuming.
learning
I. INTRODUCTION
Power supply noise (PSN) has become an important
concern for VLSI system design and test [1, 2]. Excessive
PSN degrades circuit performance, which even leads to
timing failure [3, 4]. It is a well-known problem that
excessive PSN can induce significant yield loss (overkill)
[5, 6, 7]. PSN include IR drop and Ldi/dt noise. Since
IR drop is more significant than the Ldi/dt noise for on-chip
power integrity analysis, this paper will focus on the IR
drop effect only.
Traditional dynamic IR drop analyzer solves large
linear equation systems to obtain the IR drop of every node
in the circuit, and then simulate critical paths to verify if
there is any IR drop violation [8]. However, this process Fig. 1. Traditional IR drop analysis flow
is very slow, especially when multiple iterations are needed In this work, we propose to use machine learning to
in IR drop signoff. For an industry scale design (~3M build an IR drop prediction model for the circuit(s) before
gate count), IR drop analysis can take up to one day. revision. After a circuit revision, we can re-use this model
Every time a minor revision is made, the whole process has to predict the IR drop of the revised circuit. After the
to be repeated, even if the revised circuit just changed a predicted IR drop meets our specification, we need to rerun
small number of cells. the dynamic IR drop analyzer again to make sure there is
It has been shown that machine learning prediction of indeed no violation before the final signoff. This work
circuit speedpath [9] and timing signoff [10] is feasible. has three major contributions. We take advantage of the
Recently, Ye et al.[11] developed an SVM-based similarity between the original circuit and the revised
regression method to predict circuit delay at runtime circuit to learn a model to speed up the signoff process so
very few dynamic IR drop analyses are needed. This new
flow saved a lot of iterative simulation time during revision. [19]. This work proposed feature extraction so it is
Second, we propose to sample a small portion of cells to scalable for large designs. However, it did not consider
! IR drop of all cells. This greatly reduces the size
predict the ECO revision issue. Every time a new revision is
of input data so that machine learning of realistic industrial made, a new model is needed.
design is feasible. Third, we propose seven simple but
C. Dynamic IR drop Analyzer
important feature extraction methods to greatly reduce the
dimension, so the proposal is scalable for large designs. Our proposed machine learning technique can be
Our experiment results on a three million-gate GPU show applied to speed up any circuit IR drop analyzer. In this
that average error of prediction IR drop is 3.7mV and paper, we use a PSN-aware dynamic IR drop analyzer,
correlation is 0.55. The run time speedup is up to 30X IDEA (IR drop-aware Efficient timing Analyzer) as our
compared to a commercial tool Ansys RedHawk. The benchmark simulator [12]. This technique is very scalable
proposed method is very useful for designers to save the because they model the voltage-delay characteristic
simulation time during ECO to fix IR drop problems. function in a simple analytical function, which just require
limited simulation of library cells. Experimental results
The rest of this paper is organized as follows. Section showed that, for small circuits, the error is less than 5%
II provides previous research papers in PSN-aware IR compared with HSPICE. Although IDEA is up to 272
analysis. Section III presents the proposed machine times faster than a commercial tool, NANOSIM, it still
learning technique. Section IV shows experimental takes days to simulate million-gate designs.
results on benchmark circuits. Finally, Section V
concludes this paper. III. PROPOSED TECHNIQUE
Authorized licensed use limited to: SRM Institute of Science and Technology. Downloaded on August 10,2023 at 04:42:29 UTC from IEEE Xplore. Restrictions apply.
!
Authorized licensed use limited to: SRM Institute of Science and Technology. Downloaded on August 10,2023 at 04:42:29 UTC from IEEE Xplore. Restrictions apply.
!
TABLE II. PROFILE OF BENCHMARK CIRCUITS (E1, BEFORE ECO) TABLE III. EXPERIMENT RESULTS (TRAINING=PREDICTION=E1)
Authorized licensed use limited to: SRM Institute of Science and Technology. Downloaded on August 10,2023 at 04:42:29 UTC from IEEE Xplore. Restrictions apply.
!
edition E3. Three editions of GPU are real data from Fig. 7 is error distribution of leon3mp and GPU (top
MediaTek. Table IV shows the prediction accuracy of 10% worst cells in Table VI). Totally 60K and 300K cells
four ! circuits after ECO. Machine learning model is for leon3mp and GPU, respectively. 99.9% of errors are
trained by data from 10% sampled cells of the first edition smaller than 15% of max IR drop (36mV to leon3mp and
(E1). And then we use the model to predict the second (E2) 28.5mV to GPU). Red lines mean the 15% boundary.
and the third edition circuits (E3). Only 10 cells (out of 60K) in leon3mp and 22 cells (out of
300K) in GPU are under-predicted.
TABLE IV. PREDICTION RESULTS OF FOUR CIRCUITS AFTER ECO
E1 E2 E3
Circuit NRMSE CC NRMSE CC NRMSE CC
b18 8.7% 0.94 11.2% 0.88 - -
b19 6.6% 0.94 9.7% 0.93 - -
leon3mp 3.3% 0.98 6.1% 0.98 7.7% 0.98
GPU 6.7% 0.78 9.0% 0.59 11.2% 0.61
We can see from Table IV that our machine learning
model has the best prediction accuracy when predicting the
first edition circuit. E1. As the number of revision Fig. 7a. Leon3mp error distribution (60K cells)
increases, prediction accuracy becomes worse. Therefore,
it is important to train the model using the most recent Fig. 7b. GPU error distribution (300K cells)
revision. Table V and Table VI use both previous editions Fig. 8 shows the plot of simulation IR drop results
(E1 and E2) data to improve the prediction accuracy of the versus predicted IR drop for leon3mp and b18. Training
third edition (E3). Table V shows the prediction results of data are E1 plus E2 and prediction data is E3. Y axis
randomly sampled 10% cells in E3. Table VI shows the represents simulated IR drop. X axis represents predicted
prediction results of top 10% serious IR drop cells in E3. IR drop. Correlation of simulated IR drop and predicted
With both E1 and E2 data in the training, the prediction IR drop is 0.98 for leo3map and 0.88 for b18.
accuracy is much better than that of using E1 data only
(Table IV). Average error is defined in equation (7).
Max Error is defined in equation (8).
∑
Average Error (7)
E3
Circuit NRMSE CC Avg. Error
leon3mp 3.4% 0.98 3.8mV
GPU 6.8% 0.81 3.3mV
Authorized licensed use limited to: SRM Institute of Science and Technology. Downloaded on August 10,2023 at 04:42:29 UTC from IEEE Xplore. Restrictions apply.
!
Authorized licensed use limited to: SRM Institute of Science and Technology. Downloaded on August 10,2023 at 04:42:29 UTC from IEEE Xplore. Restrictions apply.