Stochastic Sparse-grid Collocation Algorithm (SSCA) for Periodic Steady-State Analysis of Nonlinear System with Process Variations
|
| Yokohama January 23-January 26 |
Jun Tao, ASIC&System State Key Lab., Microelectronics Dept., Fudan University, Shanghai 200433, P.R. China
Xuan Zeng, ASIC&System State Key Lab., Microelectronics Dept., Fudan University, Shanghai 200433, P.R. China. x
Wei Cai, Department of Mathematics, University of North Carolina, Charlotte, Charlotte, NC 28233, USA
Yangfeng Su, Mathematics Dept., Fudan University, Shanghai 200433, P.R. China
Dian Zhou, ASIC&System State Key Lab., Microelectronics Dept., Fudan University, Shanghai 200433, P.R. China; E
Charles Chiang, Advanced Technology Group, Synopsys Inc., Mountain View, CA 94043, USA
In this paper, Stochastic Collocation Algorithm combined with Sparse Grid technique (SSCA) is proposed to deal with the periodic steady-state analysis for nonlinear systems with process variations. Compared to the existing approaches, SSCA has several considerable merits. Firstly, compared with the moment-matching parameterized model order reduction (PMOR), which equally treats the circuit response on process variables and frequency parameter by Taylor approximation, SSCA employs Homogeneous Chaos to capture the impact of process variations with exponential convergence rate and adopts Fourier series or Wavelet Bases to model the steady-state behavior in time domain. Secondly, contrary to Stochastic Galerkin Algorithm (SGA), which is efficient for stochastic linear system analysis, the complexity of SSCA is much smaller than that of SGA for nonlinear case. Thirdly, different from Efficient Collocation Method, the heuristic approach which may results in "Rank deficient problem" and "Runge phenomenon", Sparse Grid technique is developed to select the collocation points in SSCA in order to reduce the complexity while guaranteing the approximation accuracy. Furthermore, though SSCA is proposed for the stochastic nonlinear steady-state analysis, it can be applied for any other kinds of nonlinear system simulation with process variations, such as transient analysis, etc..
Citation:
Jun Tao, Xuan Zeng, Wei Cai, Yangfeng Su, Dian Zhou, Charles Chiang, "Stochastic Sparse-grid Collocation Algorithm (SSCA) for Periodic Steady-State Analysis of Nonlinear System with Process Variations," asp-dac, pp.474-479, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the
Terms of Use.
|
|
|
|
|
|
|
|