A robust incremental power grid analyzer by macromodeling approach and Orthogonal Matching Pursuit

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 [1] and enhances the Orthogonal Matching Pursuit (OMP) based method [2] to develop an effective and robust incremental analysis method for the power grid network, MA-OMP^t. Given a power grid network, MA-OMP^t 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^t can be an order of magnitude faster than the OMP-based method [2] which can only deal with the change of element values of the power grid. The experimental results also demonstrate that MA-OMP^t can accurately and efficiently handle the modified topology of the power grid network.