Title :
Practical Implementation of Stochastic Parameterized Model Order Reduction via Hermite Polynomial Chaos
Author :
Zou, Yi ; Cai, Yici ; Zhou, Qiang ; Hong, Xianlong ; Tan, Sheldon X.-D ; Kang, Tan Le
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
Abstract :
This paper describes the stochastic model order reduction algorithm via stochastic Hermite polynomials from the practical implementation perspective. Comparing with existing work on stochastic interconnect analysis and parameterized model order reduction, we generalized the input variation representation using polynomial chaos (PC) to allow for accurate modeling of non-Gaussian input variations. We also explore the implicit system representation using sub-matrices and improved the efficiency for solving the linear equations utilizing block matrix structure of the augmented system. Experiments show that our algorithm matches with Monte Carlo methods very well while keeping the algorithm effective. And the PC representation of non-Gaussian variables gains more accuracy than Taylor representation used in previous work (Wang et al., 2004).
Keywords :
integrated circuit interconnections; integrated circuit modelling; polynomial matrices; reduced order systems; stochastic processes; Hermite polynomial chaos; Monte Carlo methods; block matrix structure; implicit system representation; linear equations; nonGaussian input variations; stochastic Hermite polynomials; stochastic interconnect analysis; stochastic model order reduction algorithm; stochastic parameterized model order reduction; Analytical models; Chaos; Circuit simulation; Equations; Integrated circuit interconnections; Polynomials; Stochastic processes; Stochastic systems; System performance; Taylor series;
Conference_Titel :
Design Automation Conference, 2007. ASP-DAC '07. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
1-4244-0629-3
Electronic_ISBN :
1-4244-0630-7
DOI :
10.1109/ASPDAC.2007.358013