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

Yi Hsuan Lee*, Yu-Min Lee, Liang Chia Cheng, Yen Tang Chang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

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-OMPt. Given a power grid network, MA-OMPt 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-OMPt 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-OMPt can accurately and efficiently handle the modified topology of the power grid network.

Original languageEnglish
Title of host publicationProceedings of the 4th Asia Symposium on Quality Electronic Design, ASQED 2012
Pages64-70
Number of pages7
DOIs
StatePublished - 26 Nov 2012
Event4th Asia Symposium on Quality Electronic Design, ASQED 2012 - Penang, Malaysia
Duration: 10 Jul 201211 Jul 2012

Publication series

NameProceedings of the 4th Asia Symposium on Quality Electronic Design, ASQED 2012

Conference

Conference4th Asia Symposium on Quality Electronic Design, ASQED 2012
CountryMalaysia
CityPenang
Period10/07/1211/07/12

Fingerprint Dive into the research topics of 'A robust incremental power grid analyzer by macromodeling approach and Orthogonal Matching Pursuit'. Together they form a unique fingerprint.

Cite this