• 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