Machine Learning Approach for Fast Electromigration Aware Aging Prediction in Incremental Design of Large Scale On-chip Power Grid Network

With the advancement of technology nodes, Electromigration (EM) signoff has become increasingly difficult, which requires a considerable amount of time for an incremental change in the power grid (PG) network design in a chip. The traditional Black’s empirical equation and Blech’s criterion are still used for EM assessment, which is a time-consuming process. In this article, for the first time, we propose a machine learning (ML) approach to obtain the EM-aware aging prediction of the PG network. We use neural network--based regression as our core ML technique to instantly predict the lifetime of a perturbed PG network. The performance and accuracy of the proposed model using neural network are compared with the well-known standard regression models. We also propose a new failure criterion based on which the EM-aging prediction is done. Potential EM-affected metal segments of the PG network is detected by using a logistic-regression--based classification ML technique. Experiments on different standard PG benchmarks show a significant speedup for our ML model compared to the state-of-the-art models. The predicted value of MTTF for different PG benchmarks using our approach is also better than some of the state-of-the-art MTTF prediction models and comparable to the other accurate models.

[1]  Sani R. Nassif,et al.  Power grid analysis benchmarks , 2008, 2008 Asia and South Pacific Design Automation Conference.

[2]  Sachin S. Sapatnekar,et al.  Incremental Analysis of Power Grids Using Backward Random Walks , 2014, TODE.

[3]  Farid N. Najm,et al.  Redundancy-Aware Power Grid Electromigration Checking Under Workload Uncertainties , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Sukumar Nandi,et al.  PowerPlanningDL: Reliability-Aware Framework for On-Chip Power Grid Design using Deep Learning , 2020, 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  Sheldon X.-D. Tan,et al.  Fast physics-based electromigration analysis for multi-branch interconnect trees , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Sukumar Nandi,et al.  Markov Chain Model Using Lévy Flight for VLSI Power Grid Analysis , 2017, 2017 30th International Conference on VLSI Design and 2017 16th International Conference on Embedded Systems (VLSID).

[7]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[8]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[9]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[10]  Sachin S. Sapatnekar,et al.  Predicting electromigration mortality under temperature and product lifetime specifications , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[11]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[12]  Ki-Don Lee Electromigration recovery and short lead effect under bipolar- and unipolar-pulse current , 2012, 2012 IEEE International Reliability Physics Symposium (IRPS).

[13]  J. Black,et al.  Electromigration—A brief survey and some recent results , 1969 .

[14]  Yici Cai,et al.  Physics-based electromigration modeling and assessment for multi-segment interconnects in power grid networks , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[15]  Farid N. Najm,et al.  Electromigration Check: Where the Design and Reliability Methodologies Meet , 2018, IEEE Transactions on Device and Materials Reliability.

[16]  Farid N. Najm Physical Design Challenges in the Chip Power Distribution Network , 2015, ISPD.

[17]  M. Korhonen,et al.  Stress evolution due to electromigration in confined metal lines , 1993 .

[18]  I. Blech Electromigration in thin aluminum films on titanium nitride , 1976 .

[19]  Andrew B. Kahng,et al.  On potential design impacts of electromigration awareness , 2013, 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC).

[20]  Martin D. F. Wong,et al.  Thermal-Aware IR Drop Analysis in Large Power Grid , 2008, 9th International Symposium on Quality Electronic Design (isqed 2008).

[21]  Sheldon X.-D. Tan,et al.  IR-drop based electromigration assessment: Parametric failure chip-scale analysis , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[22]  Timothy A. Davis,et al.  Algorithm 907 , 2010 .

[23]  David Z. Pan,et al.  Design for manufacturability and reliability in extreme-scaling VLSI , 2016, Science China Information Sciences.

[24]  Farid N. Najm,et al.  Fast physics-based electromigration assessment by efficient solution of linear time-invariant (LTI) systems , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[25]  Renatas Jakushokas,et al.  Closed-Form Expressions for Fast IR Drop Analysis , 2016 .

[26]  Sani R. Nassif,et al.  Power grid analysis using random walks , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Farid N. Najm,et al.  Efficient Simulation of Electromigration Damage in Large Chip Power Grids Using Accurate Physical Models (Invited Paper) , 2019, 2019 IEEE International Reliability Physics Symposium (IRPS).

[28]  Eby G. Friedman,et al.  Efficient algorithms for fast IR drop analysis exploiting locality , 2012, Integr..

[29]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[30]  Sheldon X.-D. Tan,et al.  Physics-Based Electromigration Models and Full-Chip Assessment for Power Grid Networks , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[31]  Sheldon X.-D. Tan,et al.  Fast Electromigration Stress Evolution Analysis for Interconnect Trees Using Krylov Subspace Method , 2018, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[32]  Francky Catthoor,et al.  Variation-Aware Physics-Based Electromigration Modeling and Experimental Calibration for VLSI Interconnects , 2019, 2019 IEEE International Reliability Physics Symposium (IRPS).

[33]  Yu-Jung Huang,et al.  Machine-Learning Approach in Detection and Classification for Defects in TSV-Based 3-D IC , 2018, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[34]  Jörg Henkel,et al.  Recent advances in EM and BTI induced reliability modeling, analysis and optimization (invited) , 2018, Integr..

[35]  Sukumar Nandi,et al.  PGIREM: Reliability-Constrained IR Drop Minimization and Electromigration Assessment of VLSI Power Grid Networks Using Cooperative Coevolution , 2018, 2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[36]  Farid N. Najm,et al.  Power Grid Electromigration Checking Using Physics-Based Models , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.