Generalized Stochastic Collocation Method for Variation-Aware Capacitance Extraction of Interconnects Considering Arbitrary Random Probability
スポンサーリンク
概要
- 論文の詳細を見る
For variation-aware capacitance extraction, stochastic collocation method (SCM) based on Homogeneous Chaos expansion has the exponential convergence rate for Gaussian geometric variations, and is considered as the optimal solution using a quadratic model to model the parasitic capacitances. However, when geometric variations are measured from the real test chip, they are not necessarily Gaussian, which will significantly compromise the exponential convergence property of SCM. In order to pursue the exponential convergence, in this paper, a generalized stochastic collocation method (gSCM) based on generalized Polynomial Chaos (gPC) expansion and generalized Sparse Grid quadrature is proposed for variation-aware capacitance extraction that further considers the arbitrary random probability of real geometric variations. Additionally, a recycling technique based on Minimum Spanning Tree (MST) structure is proposed to reduce the computation cost at each collocation point, for not only “recycling” the initial value, but also “recycling” the preconditioning matrix. The exponential convergence of the proposed gSCM is clearly shown in the numerical results for the geometric variations with arbitrary random probability.
- (社)電子情報通信学会の論文
- 2009-04-01
著者
-
LUO Xu
State Key Lab. of ASIC & System, MOE Key Lab. for Computational Physical Sciences, Fudan University
-
ZENG Xuan
State Key Lab. of ASIC & System, MOE Key Lab. for Computational Physical Sciences, Fudan University
-
ZHU Hengliang
State Key Lab. of ASIC & System, MOE Key Lab. for Computational Physical Sciences, Fudan University
-
CAI Wei
Department of Mathematics, University of North Carolina at Charlotte
-
Zeng Xuan
State Key Lab. Of Asic & System Moe Key Lab. For Computational Physical Sciences Microelectronic
-
Luo Xu
State Key Lab. Of Asic & System Microelectronics Dept. Fudan Univ.
-
Zhu Hengliang
State Key Lab. Of Asic & System Microelectronics Dept. Fudan Univ.
-
Cai Wei
Department Of Mathematics University Of North Carolina At Charlotte
-
Cai Wei
Department of Applied Physics, Beihang University, Beijing 100191, China
関連論文
- A Modified Nested Sparse Grid Based Adaptive Stochastic Collocation Method for Statistical Static Timing Analysis
- Stochastic Sparse-Grid Collocation Algorithm for Steady-State Analysis of Nonlinear System with Process Variations
- Intra-Die Spatial Correlation Extraction with Maximum Likelihood Estimation Method for Multiple Test Chips
- Generalized Stochastic Collocation Method for Variation-Aware Capacitance Extraction of Interconnects Considering Arbitrary Random Probability
- Adaptive Stochastic Collocation Method for Parameterized Statistical Timing Analysis with Quadratic Delay Model
- Characterizing Intra-Die Spatial Correlation Using Spectral Density Fitting Method
- Nutcracker phenomenon : A new diagnostic method of multislice computed tomography angiography
- Cartilage-reactive T cells in rheumatoid synovium
- Surgical management to conjoined twins in Shanghai area
- Stochastic Non-homogeneous Arnoldi Method for Analysis of On-Chip Power Grid Networks under Process Variations
- Oscillatory Motions of a Cantilever in High-Speed Atomic Force Microscopy in Constant-Height Mode
- Successful Sleeve Lobectomy of Inflammatory Myofibroblastic Tumor in a 4-year-old Child
- Yield-Driven Clock Skew Scheduling for Arbitrary Distributions of Critical Path Delays
- Oscillatory Motions of a Cantilever in High-Speed Atomic Force Microscopy in Constant-Height Mode