DocumentCode
2545159
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
fYear
2007
fDate
23-26 Jan. 2007
Firstpage
367
Lastpage
372
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASPDAC.2007.358013
Filename
4196059
Link To Document