A Robust Incremental Power Grid Analyzer by Macromodeling Approach and Orthogonal Matching Pursuit

Yi-Hsuan Lee1,  Yu-Min Lee1,  Liang-Chia Cheng2,  Yen-Tang Chang3
1Department of Electrical and Computer Engineering, National Chiao Tung University, 2Information and Communications Research Laboratories, Industrial Technology Research Institute, 3Bureau of Standards, Metrology and Inspection, M.O.E.A., Taiwan


As VLSI techniques are getting more and more advanced, the size of the power grid network increases dramatically. Therefore, the power grid analysis becomes a challenging task during the design procedure. This work utilizes the macromodeling technique and enhances the Orthogonal Matching Pursuit (OMP) based method to develop an effective and robust incremental analysis method for the power grid network, MA-OMP. Given a power grid network, MA-OMP not only can deal with the change of its element values but also can handle the modification of its topology. The experimental results show that MA-OMP can be an order of magnitude faster than the OMP-based method which can only deal with the change of element values of the power grid. The experimental results also demonstrate that MA-OMP can accurately and efficiently handle the modified topology of the power grid network.