Skip to main content

Efficient incremental analysis of on-chip power grid via sparse approximation

Publication ,  Conference
Sun, P; Li, X; Ting, MY
Published in: Proceedings - Design Automation Conference
January 1, 2011

In this paper, a new sparse approximation technique is proposed for incremental power grid analysis. Our proposed method is motivated by the observation that when a power grid network is locally updated during circuit design, its response changes locally and, hence, the incremental "change" of the power grid voltage is almost zero at many internal nodes, resulting in a unique sparse pattern. An efficient Orthogonal Matching Pursuit (OMP) algorithm is adopted to solve the proposed sparse approximation problem. In addition, several numerical techniques are proposed to improve the numerical stability of the proposed solver, while simultaneously maintaining its high efficiency. Several industrial circuit examples demonstrate that when applied to incremental power grid analysis, our proposed approach achieves up to 130x runtime speed-up over the traditional Algebraic Multi-Grid (AMG) method, without surrendering any accuracy. © 2011 ACM.

Duke Scholars

Published In

Proceedings - Design Automation Conference

DOI

ISSN

0738-100X

Publication Date

January 1, 2011

Start / End Page

676 / 681
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Sun, P., Li, X., & Ting, M. Y. (2011). Efficient incremental analysis of on-chip power grid via sparse approximation. In Proceedings - Design Automation Conference (pp. 676–681). https://doi.org/10.1145/2024724.2024878
Sun, P., X. Li, and M. Y. Ting. “Efficient incremental analysis of on-chip power grid via sparse approximation.” In Proceedings - Design Automation Conference, 676–81, 2011. https://doi.org/10.1145/2024724.2024878.
Sun P, Li X, Ting MY. Efficient incremental analysis of on-chip power grid via sparse approximation. In: Proceedings - Design Automation Conference. 2011. p. 676–81.
Sun, P., et al. “Efficient incremental analysis of on-chip power grid via sparse approximation.” Proceedings - Design Automation Conference, 2011, pp. 676–81. Scopus, doi:10.1145/2024724.2024878.
Sun P, Li X, Ting MY. Efficient incremental analysis of on-chip power grid via sparse approximation. Proceedings - Design Automation Conference. 2011. p. 676–681.

Published In

Proceedings - Design Automation Conference

DOI

ISSN

0738-100X

Publication Date

January 1, 2011

Start / End Page

676 / 681