Stochastic extended Krylov subspace method for variational analysis of on-chip power grid networks

Authors:
Ning Mi;Sheldon X.-D. Tan;Pu Liu;Jian Cui;Yici Cai;Xianlong Hong
Affiliations:
University of California, Riverside, CA;University of California, Riverside, CA;University of California, Riverside, CA;University of California, Riverside, CA;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China
Venue:
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Year:
2007

Citing 16
Cited 4

Stochastic finite elements: a spectral approach

Stochastic finite elements: a spectral approach
Technology and design challenges for low power and high performance

ISLPED '99 Proceedings of the 1999 international symposium on Low power electronics and design
Extended Krylov subspace method for reduced order analysis of linear circuits with multiple sources

Proceedings of the 37th Annual Design Automation Conference
Modeling and analysis of leakage power considering within-die process variations

Proceedings of the 2002 international symposium on Low power electronics and design
Statistical estimation of leakage-induced power grid voltage drop considering within-die process variations

Proceedings of the 40th annual Design Automation Conference
Modeling uncertainty in flow simulations via generalized polynomial chaos

Journal of Computational Physics
Design for Variability in DSM Technologies

ISQED '00 Proceedings of the 1st International Symposium on Quality of Electronic Design
Statistical analysis of subthreshold leakage current for VLSI circuits

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A stochastic approach To power grid analysis

Proceedings of the 41st annual Design Automation Conference
Statistical Verification of Power Grids Considering Process-Induced Leakage Current Variations

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Stochastic Power Grid Analysis Considering Process Variations

Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Stochastic analysis of interconnect performance in the presence of process variations

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Stochastic variational analysis of large power grids considering intra-die correlations

Proceedings of the 43rd annual Design Automation Conference
EDA to the Rescue of the Silicon Roadmap

ISQED '07 Proceedings of the 8th International Symposium on Quality Electronic Design
Practical Implementation of Stochastic Parameterized Model Order Reduction via Hermite Polynomial Chaos

ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
HiPRIME: hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Variational capacitance modeling using orthogonal polynomial method

Proceedings of the 18th ACM Great Lakes symposium on VLSI
Statistical analysis of on-chip power grid networks by variational extended truncated balanced realization method

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Statistical analysis of large on-chip power grid networks by variational reduction scheme

Integration, the VLSI Journal
Variational capacitance extraction and modeling based on orthogonal polynomial method

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel stochastic method for analyzing the voltage drop variations of on-chip power grid networks with log-normal leakage current variations. The new method, called StoEKS, applies Hermite polynomial chaos (PC) to represent the random variables in both power grid networks and input leakage currents. But different from the existing Hermit PC based stochastic simulation method, extended Krylov subspace method (EKS) is employed to compute variational responses using the augmented matrices consisting of the coefficients of Hermite polynomials. Our contribution lies in the combination of the statistical spectrum method with the extended Krylov subspace method to fast solve the variational circuit equations for the first time. Experimental results show that the proposed method is about two-order magnitude faster than the existing Her-mite PC based simulation method and more order of magnitudes faster than Monte Carlo methods with marginal errors. StoEKS also can analyze much larger circuits than the exiting Hermit PC based methods.