PowerPlanningDL: Reliability-Aware Framework for On-Chip Power Grid Design using Deep Learning

05/04/2020 ∙ by Sukanta Dey, et al. ∙ iit guwahati 0

With the increase in the complexity of chip designs, VLSI physical design has become a time-consuming task, which is an iterative design process. Power planning is that part of the floorplanning in VLSI physical design where power grid networks are designed in order to provide adequate power to all the underlying functional blocks. Power planning also requires multiple iterative steps to create the power grid network while satisfying the allowed worst-case IR drop and Electromigration (EM) margin. For the first time, this paper introduces Deep learning (DL)-based framework to approximately predict the initial design of the power grid network, considering different reliability constraints. The proposed framework reduces many iterative design steps and speeds up the total design cycle. Neural Network-based multi-target regression technique is used to create the DL model. Feature extraction is done, and the training dataset is generated from the floorplans of some of the power grid designs extracted from the IBM processor. The DL model is trained using the generated dataset. The proposed DL-based framework is validated using a new set of power grid specifications (obtained by perturbing the designs used in the training phase). The results show that the predicted power grid design is closer to the original design with minimal prediction error ( 2 DL-based approach also improves the design cycle time with a speedup of  6X for standard power grid benchmarks.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 5

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

The primary objective of the power planning phase in the backend-design of a System-on-chip (SoC) is to design a power grid network which can deliver power to all the components of the SoC within the allowed margin of IR drop and Electromigration (EM) for the durability of the chip. If these margins are not satisfied, then IR drop and EM violation can occur, which reduces the reliability of the chip. Designing a reliable power grid is an iterative process which requires many phases of incremental design to verify the power grid, as shown in Fig. 1. As a result of this, the design cost and power planning sign-off time increases. Therefore, to reduce the cost and the design cycle time, in this work we propose to utilize the historical data of the power planning design cycle and come up with a deep learning model which can generate a reliable power grid. Adaptation of our deep learning model in the power planning phase within the electronics design and automation (EDA) industry reduces cost and increases the efficiency of the total design phase of the chip.

In this work, we are the first to:

  • Present a power planning methodology using the Deep Learning Approach in the VLSI Physical design cycle.

  • We present a new aspect of obtaining a similarity between power grid design and deep learning. We also build a reliability-aware framework for power grid design using deep learning.

  • We demonstrate 6 speedup in power grid design using the proposed framework compared to the conventional approach for power grid designs of IBM processor.

At the VLSI Physical Design level, we answer the following questions:
1) How much practically feasible Deep Learning is for the Power Planning phase?
2) How accurately can the Deep Learning approach predict different design parameters, while still satisfying the allowed IR drop and EM margin?
3) What is the efficiency of the Deep Learning approach compared to the standard power planning tools?
These are the fundamental questions that need to be addressed for the successful adaptation of Deep learning approach in the power planning phase.

The paper is arranged as follows. Section II contains all the necessary preliminary details and motivation of the manuscript. Section III shows the nonlinear formulation of the power grid design problem and its equivalence with deep learning training, which is used for solving the power grid design problem. Section IV contains the proposed framework. The experimental results are listed in Section V. The paper is concluded in Section VI.

Ii Preliminaries and Motivation

Ii-a Fundamentals of Power Planning

Fig. 1: Conventional Power Planning Flow in VLSI Physical Design

Power Planning is one of the most critical stages in VLSI Physical design. The conventional power planning steps are shown in Fig. 1

. Power planning starts with the pin placement phase of the power and ground pads. Power network is generated in order to provide power to standard cells and macros within the acceptable IR-Drop margin. Steady-state IR Drop occurs due to the resistance of the metal wires of the power grid network. IR drop can be reduced by decreasing the voltage differences between different nodes, which is determined by the power grid analysis. Early vectorless power grid analysis is done in order to find the IR drop even before the placement and routing stage with the power information from the front end design. Once the margin of IR drop limit is satisfied in this stage, then the placement and routing are done. Subsequently, vectored power grid analysis is performed with the exact current traces of the underlying functional blocks in order to satisfy the IR drop margin. This work is a first-of-its-kind using a deep learning approach and focuses on the static IR drop and EM-aware power grid design. Therefore, this work does not consider the decoupling capacitor (decap) placement phase.

Ii-B Related Work

Ii-B1 Conventional Approaches in Power Grid Design

There are many works in the literature in last two decades which deals with power grid designs, analysis, optimization and verification using different heuristics. Some of the recent works on the power grids are discussed here. Fawaz et al.

[fawaz2016accurate] have proposed a methodology for accurate verification of the power grids. Wang et al. [wang2017physics] have proposed electromigration-aware power grid design. Dey et al. [dey2018pgirem] have done power grid design considering IR drop and EM reliability constraints. Heo et al. [ik2019detailed] have done IR drop mitigation by inserting power staple. All the methods mentioned above suffer from large convergence time.

Ii-B2 Learning Approaches in Power Grid Design

There are very less efforts for the application of learning-based methods in power grid design. However, few closely related works are discussed here. Cui et al. [cui2019machine]

proposed a machine learning technique for power grid analysis by doing matrix-reordering. Fang et al.

[fang2018machine] proposed machine learning-based dynamic IR drop prediction. Liu et al. [liu2016psn] proposed power supply noise aware circuit test timing prediction using machine learning. Chang et al. [chang2017generating] in their work proposed to generate routability-driven power grid network using machine learning techniques. Lin et al. [lin2018ir] proposed IR drop prediction of ECO-revised using machine learning. Ye et al. [ye2014chip] proposed the voltage droop mitigation using support vector deep. Cao et al. [cao2019learning] proposed a learning-based method to predict the quality of power grid network package. There is not much significant work in the literature on the deep learning-based power planning methodology.

Ii-C Motivation

Designing a power grid is similar to solving a non-linear optimization problem, which is proved in the next section. Similarly, training deep neural networks is considered as solving a non-linear optimization problem. Therefore, we try to investigate the underlying similarity between the two problems and try to solve the power grid design problem using deep learning. Apart from that, deep learning has been successful in predicting complex tasks in many areas of science and technology. Therefore, we use deep learning for prediction of the power grid design, which reduces the design cycle time and dependence of human intervention for the initial design of the power grid.

Ii-D Overview of the Proposed Methodology

Our objective here is to reduce the iterative flow of the power planning phase while still satisfying the allowed margin of IR drop and Electromigration with the help of the historical data generated in the design process of the power grid network. Therefore, initially, we perform the feature extraction and prepare the training data using these historical data of the design phase and specifications, as shown in Fig. 2. Subsequently, we train our deep learning model using these historical data and predict a power grid design for any new design specifications.

Fig. 2: Proposed Deep Learning-based Power Planning Flow

Iii Nonlinear Optimization Formulation

In this section, we prove the equivalence between power grid design and deep learning. The objective of the power grid design is to obtain the optimum width of the power grid lines considering different reliability constraints. If the IR drop across the power grid lines () is represented as , where , is sheet resistance, = length, = width, = current throught it. From here we can write that,

(1)

which is nonlinear function with variables and (considering to be constant). It is also well-known from [dnng] that training of a deep neural network is also a nonlinear optimization problem. Therefore, both the power grid design and training of a deep neural network are similar. Using this comparison, we build the neural network model for the power grid design problem which is shown in Fig. 3

Fig. 3: Equivalence between deep neural network training and power grid design (a) Training a neural network for weights (b) Solving power grid design with neural networks for weights .

Then the minimization of the power grid design objective function can be represented as follows,

(2)

where is the each instance of the power grid interconnect, is the cost function of (1) as predicted by the neural networks for weights .

is the error function or loss function to evaluate the error form the true value.

is the reliability and other constraints of the power grid design which are described below, and can be satisfied using the weight .

The relation between width of the power grid lines () and the spacing between the two power grid lines () can be represented as follows

(3)

where represents the ring width. For large number of power grid lines, designing power grids with such constraints mentioned in (1) and (3) become difficult and tedious process. The EM reliability constraint for maximum current density can be defined as,

(4)

These constraints need to be satisfied while designing the power grid using neural network, which are denoted as in (2), can be adjusted with weight .

Iv Proposed PowerPlanningDL Framework

Iv-a Problem Formulation

A floorplan of an SoC with the power grid lines and underlying functional blocks is shown in Fig. 4

. While designing the power grid, it is very challenging to predict the optimum widths of the power grid lines. Overdesigning the power grid lines by increasing the power grid line widths increase the total metal routing area of the chip. If it is under-design in order to reduce the metal routing area, then the power grid suffers from unwanted IR drop and Electromigration effects due to the increase in resistance and current density of the metal lines. Simultaneously, the design rules need to be taken care of while overdesigning/under-designing. The correct predictions of the widths of the power grid lines can reduce different iterations of the power planning phase. Therefore, in our deep learning adaptation, we use a supervised learning approach to create a model. Our model learns the optimum widths of the metal lines from previous historical data which are obtained for IR drop and Electromigration resistant power grid designs with some allowed margin. Subsequently, we use this learned deep learning model in order to predict the widths of power grid lines for a new design.

As shown in (1), is dependent on and , which can only be found after power grid analysis. As power grid analysis is time-consuming, we want to evade the power grid analysis phase. Therefore, we are using alternate approach to predict . We are using X-coordinate, Y-coordinate (of the planned floorplan of the underlying functional blocks), and its switching current activity () (which is obtained from the from front-end phase in value change dump (VCD) file) to predict . The reason for choosing these as features are shown in Section IV-B. Considering this we have formulated two problems to be solved given as follows,

Problem 1.

Given an X-coordinate, Y-coordinate of floorplan and the switching activity of the current for that point, then predict the metal width required for that location which can satisfy the IR drop and EM constraints.

Problem 2.

Given the width and the switching activity of the PG interconnects, predict the IR drop of the PG interconnect.

Fig. 4: (a) A floorplan of an SoC with the power grid lines over the functional blocks. (b) Variation of scores for 1000 power grid interconnects of benchmark circuit with different input features

We are using a multi-target regression technique to model the deep learning model where we consider multiple input features (independent variables, ) as the input to our model and numerous output features (dependent variables, ). Mathematically, it can be represented as

(5)

where for all power grid interconnects is the training dataset.

Iv-B Feature Selection & Training Data Preparation

Definition 1.

( score) or coefficient of determination is a metric which shows the goodness of the prediction for the regression method. A value closer to() 1 is desired for the data to fit in the model properly.

For selecting various features for our deep learning model, we evaluated the score of different input features with the . It has been observed that the combination of the input features X-coordinate, Y-coordinate (of the planned floorplan of the underlying functional blocks), and its switching current activity () fits to be the best for the neural network-based multi-regression technique as it has higher score(Please refer, Fig. 4 and Table I).

Input Features X coordinate Y coordinate Combined
score 0.34 0.39 0.61 0.89
TABLE I: score of different input features and output feature for a PG interconnect.

is the current obtained from the switching activity of the functional blocks having (X,Y) coordinate. Therefore, the training dataset is generated with the quadruple (X coordinate, Y coordinate, , ) from some of the real power grid desings.

Iv-C Neural Network-based Deep Learning Model

The neural network has one input, one output, and hidden layers. An illustrative example is shown in Fig. 5

. There can be many number of hidden layers. We have used 10 hidden layers in our model, which is obtained by hyperparameter optimization.

Fig. 5: Neural Network with one input, one output, and one hidden layer.

This neural network is trained with quadruple (X coordinate, Y coordinate, , ) for different weights as part of its forward propagation step as mentioned in Section III. Subsequently, adam optimizer [kingma2014adam]

is used to minize the loss or error function as a part in the backpropagation step. Once trained, the new test samples can be used to predict

.

Iv-C1 The Power Grid Interconnect Width Prediction

The power grid interconnect width prediction is given below in Algorithm 1.

Input: Training Set
Output: and gradient
1 ForwardPropagation(X coordinate, Y coordinate, , )
2 {
3       return loss function
4 }
5 BackwardPropagation()
6 {
7       return gradient
8 }
Algorithm 1 Wire width prediction by NN

Iv-C2 IR Drop Prediction

The IR drop prediction algorithm is given below in Algorithm 2.

Input: Predicted width
Output: Predicted IR drop
1 From switching current and ;
Use kirchoff’s law to predict IR drop.
Algorithm 2 IR drop prediction

From Algorithm 1 after testing on test dataset, we already have the , which means we have the of the power grid interconnect (considering to be constant). We need the to find the IR drop across the interconnect. The following approach helps in obtaining . The number of power grid lines which are required can be obtained using the following formula:

(6)

As shown in the Fig. 4, if we consider that power grid line carry, current. Then the current requirement of each of power grid lines to the blocks can be represented as follows,

(7)
(8)
(9)

where represents current provided by power grid line to the block. From the above, we can obtain current through the interconnect and subsequently the IR drop.

Iv-D Test Data Generation

Test dataset is generated by perturbing the same dateset which are used for training. The perturbation is done by changing the branch current, node voltage, and switching current of the underlying functional blocks by a , which is termed as perturbation size. Experiments are done in the next section by varying the perturbation size in order to see the variation in prediction accuracy.

V Experimental Results

V-a Simulation Setup

The framework is developed with C++ and python. For deep learning operations Tensorflow library of the python has been used on a Linux machine with Intel Xeon E5-2650 processor, with the GPU configuration Nvidia Tesla K20c. The datasets are generated, and the proposed PowerPlanningDL is validated using the IBM Power Grid benchmarks [nassif2008power], which are standard power grid benchmarks extracted from IBM processors. The details of the IBM PG benchmarks are listed in Table II. Current loads of the IBM PG benchmarks are modified in order to obtain the desired effects. The simulation setup for the experiments is set according to Fig. 6. All the hyperparameters of the neural network are fixed for which the best results are obtained.

Fig. 6: Flow of the simulation setup of the Deep Learning Flow
PG Circuits #n #r #v #i
30638 30027 14308 10774
127238 208325 330 37926
851584 1401572 955 201054
953583 1560645 962 276976
1079310 1076848 539087 540800
1670494 1649002 836239 761484
1461036 2352355 955 357930
1461039 1422830 930216 357930
  • #n : total number of nodes of PG network, #r : total number of resistors (edges) of PG network, #v : total number of supply voltage ( and sources) of PG network, #i : total number of workloads connected to PG network.

TABLE II: IBM PG benchmark details [nassif2008power]

V-B Study of Predicted Power Grid Interconnect Width

In this section, the correlation between the predicted width of the power grid using PowerPlanningDL and conventional approach evaluated. From the correlation value, it can be seen how much the predicted widths are related to the golden width obtained from the conventional approach. The correlation plot is shown in Fig. 7. To study the error distribution of the predicted widths, the error histogram plot is shown in Fig. 7 (Horizontal axis represent error). From the error histogram, we can observe that most of the predicted widths are concentrated near 0, meaning most of the predicted widths of PG interconnect produce near about 0 error. As the amount of error increases, the number of power grid instances decreases. From this result, we can conclude that the predicted widths of the power grid lines using PowerPlanningDL are very close to the golden results generated by the conventional approach for most of the interconnects.

Fig. 7: Power Grid interconnect width prediction for benchmark circuit (a) Correlation scatter plot (b) Error histogram (Horizontal axis represent the error).

V-C Study of Predicted IR Drop in Power Grid

The IR drop map is plotted for the conventional approach and also for the PowerPlanningDL approach, as shown in Fig. 8 for circuit and circuit. The worst-case IR drop for all the benchmarks are listed in Table III. From the IR drop map and the worst-case IR drop values, it can be inferred that the PowerPlanningDL can predict the IR drop close to the conventional approach.

Fig. 8: IR drop map of (a) Conventional method circuit (b) PowerPlanningDL methodology circuit (c) Conventional method circuit, and (d) PowerPlanningDL methodology circuit.
Worst-case IR drop ()
PG circuits Conventional PowerPlanningDL
69.8 68.2
36.3 36.1
18.1 18.0
4.0 4.1
4.3 4.2
13.1 13.0
TABLE III: Comparision of Worst-case IR drop using Conventional power planning approach and PowerPlanningDL framework

V-D Main Result: Study of Convergence Time

The convergence time for both the approach is shown in Table IV. Convergence time of the conventional approach includes the IR drop analysis time, as it is the primary time-consuming task. For the PowerPlanningDL, the convergence time shows the prediction time of the width and IR drop prediction time, as mentioned in Section IV. From the table, it can be seen that our proposed PowerPlanningDL is 5.87 faster than the conventional approach for the benchmark. It is also observed that for larger benchmarks the speedup is more, as larger grids take more time for power grid analysis in conventional approach, which is not used in our PowerPlanningDL framework. That is one of the main reason that we get a significant speedup for our PowerPlanningDL compared to the conventional approach. We achieve the speedup at the cost of accuracy. It is to be noted that for the convergence time of the conventional approach reported in Table IV, we have considered the best-case scenario and reported the convergence time only for one iteration of the design cycle. In the worst case, there can be multiple iterations of the design cycle, for which the conventional approach takes much more time, whereas the convergence time will be the same for PowerPlanningDL in all scenarios. This also shows the advantage of PowerPlanningDL in reducing the number of iterations in the design cycle.

Time (sec) Speedup
PG circuits Conventional PowerPlanningDL
6.85 3.56 1.92
23.46 11.88 1.97
29.50 8.07 3.59
52.4 11.83 4.42
74.80 12.74 5.87
97.5 17.41 5.60
102.58 21.50 4.77
48.60 10.86 4.47
TABLE IV: Comparison of convergence time for Conventional power planning approach and PowerPlanningDL framework

V-E Overhead: Study of Model Accuracy

The mean square error (MSE) can be defined as,

(10)

The score, and MSE using the proposed framework is listed in Table V. MSE tells about the prediction error (overhead of deep learning approach) while predicting the interconnect width. From this result of MSE, we can conclude that the proposed PowerPlanningDL can predict the power grid design, which is very close to the golden design generated by the conventional approach. From score we know how well the data is fit in the model.

PG Circuits #interconnects score MSE Peak Memory (in MiB)
30027 0.933 0.0231 66
208325 0.937 0.0230 318
1401572 0.932 0.0212 730
1560645 0.941 0.0210 749
1076848 0.944 0.0225 511
1649002 0.945 0.0208 841
2352355 0.943 0.0201 1025
1422830 0.945 0.0209 745
TABLE V: score, MSE and Peak memory using PowerPlanningDL framework for all the IBM PG benchmarks

V-F Study of Variation of MSE with Perturbation Size

The variation of MSE with the perturbation size () is shown in Fig. 9. It is observed that as the perturbation size increases the MSE increases. From this observation, we can infer that the proposed PowerPlanningDL is best suited for the incremental-based power grid design, where we need to generate the power grid for little changes (or perturbations) in the design.

Fig. 9: Comparison of prediction accuracy on test set in MSE with variations in perturbations size for (a) (b) benchmark circuit.

V-G Study of Peak Memory

For the completeness of the results, we have also evaluated the memory profile of the proposed framework using the mprof tool. The memory profile of the proposed framework for two benchmark circuits and are shown in Figure 10. We also show the peak memory usage for all the IBM PG benchmarks as listed in Table V.

Fig. 10: Memory used by PowerPlanningDL for (a) benchmark circuit and (b) benchmark circuit. 1 Gigabyte (GB) = 953.674 Mebibyte (MiB)

Vi Conclusion and Future Work

In this paper, we have proposed a deep learning-based framework PowerPlanningDL to predict the initial power grid design. For the first time, we have shown the equivalence between the neural network training and power grid design. We predict the power grid interconnect width as part of the design process, which is time-consuming and tedious work. Subsequently, we also anticipate the worst-case IR drop in the power grid. A neural network-based multi-regression technique is used in our model for accomplishing the prediction tasks. Results on IBM power grid benchmarks show 6 speedup than the conventional power grid design approach. We have also performed various other experiments.

From the results of the experiments, we can recommend the following for the adaptation of the deep learning in power planning phase of VLSI Physical Design:

  • The predictability of the deep learning approach is close to the conventional method, with very less convergence time (6 speedup).

  • Deep learning in power planning is useful in the incremental-based power grid designs, where the perturbation size is small.

  • The error due to the prediction increases for the PowerPlanningDL framework for the designs with large perturbations.

  • Finally, from this work, we can say that the industry can adapt the deep learning approach for the power grid design, which will reduce many iterative steps in order to obtain an appropriate initial design.

Further, a better learning approach can be introduced for the efficient power grid design. Additionally, decap placement-aware power grid design using deep learning technique can also be explored.

References