Abstract:A key factor affecting the computational time of floating random walk (FRW) based capacitance extraction is the variance of underlying Monte Carlo (MC) sample of capacitance. For achieving a fixed accuracy of result, the number of walks executed is proportional to the variance of this underlying random variable. In this work, we study the way to reduce the variance of random variable in FRW method through some theoretical analysis. An FRW method with symmetric multiple-shooting (SMS) walks is proposed, which stems out Ns symmetric sub-walk paths from a same sample point on Gaussian surface (with Ns being 2, 4, 8 or 16). Theoretical analysis reveals that the method with SMS walks could reduce the number of walks compared to the FRW method with important sampling (IS) approach under some assumption, and thus runs faster even considering the increase of hops within a walk. Its benefits also include the reduction of sampling points on Gaussian surface, which shows large benefit when the sampling on a complex Gaussian surface is very costly. Numerical experiments on the parallel-plate structure have validated the correctness of the theoretical analysis on the variances. With test cases from IC and FPD design, the proposed method with SMS walks is compared with the method with IS approach and the method with both IS and stratified sampling (SS) approach. The results show that the proposed method with SMS walks runs in similar speed or much faster than the FRW method using the IS+SS scheme, with up to 10.1× speedup.

A Spectral Stochastic Collocation Method for Capacitance Extraction of Interconnects with Process Variations

A Sparse Grid Based Spectral Stochastic Collocation Method for Variations-Aware Capacitance Extraction of Interconnects under Nanometer Process Technology

Generalized Stochastic Collocation Method For Variation-Aware Capacitance Extraction Of Interconnects Considering Arbitrary Random Probability

Capacitance extraction of high-density 3D interconnects using finite element method

An Efficient Method for Chip-Level Statistical Capacitance Extraction Considering Process Variations with Spatial Correlation

Capacitance Extraction of Three-Dimensional Interconnects Using Element-By-Element Finite Element Method (Ebe-Fem) and Preconditioned Conjugate Gradient (pcg) Technique

Parallel Statistical Capacitance Extraction of On-Chip Interconnects with an Improved Geometric Variation Model

Variational Capacitance Modeling Using Orthogonal Polynomial Method

A Parallel and Incremental Extraction of Variational Capacitance with Stochastic Geometric Moments

Variational Capacitance Extraction and Modeling Based on Orthogonal Polynomial Method

Variational Capacitance Extraction Of On-Chip Interconnects Based On Continuous Surface Model

Efficient Statistical Capacitance Extraction of Nanometer Interconnects Considering the On-Chip Line Edge Roughness

Capacitance extraction of on-chip circular stacked inductors

A Physics-Aware Methodology for Equivalent Circuit Model Extraction of TSV-inductors

Fast Library-Building Method for 3D Capacitance Extraction with Variation of Process Parameters

An LC Resonant Method for the Accurate Extraction of Small Parasitic Resistance

Study on Extraction of Capacitance Parameters of Three Dimensional Interconnect Structures Based on Finite Element Method

The Floating Random Walk Method With Symmetric Multiple-Shooting Walks for Capacitance Extraction

Efficient Techniques for the Capacitance Extraction of Chip-Scale VLSI Interconnects Using Floating Random Walk Algorithm.

Analysis of Smt Decoupling Capacitor Placement in Electronic Packages Using Hybrid Modeling Method

Hierarchical Extraction of Global Capacitance Matrix for 3D VLSI Interconnects