Abstract:The non-Manhattan conductor geometry existing in some capacitance extraction problems brings difficulty to the floating random walk (FRW) method using cubic transition domains. In this paper, techniques are proposed to enhance the FRW method for handling the structures with non-Manhattan conductors. Based on the aligned-box distances and corresponding calculating approaches, the techniques for generating the Gaussian surface and constructing axis-aligned transition cubes are proposed. A practical strategy is then proposed to judge the domination relationship of non-Manhattan conductor blocks for building the space management structure with candidate list. Finally, the strategy using rotated transition cube and related space management technique are proposed to make further acceleration. Experiments on 3-D interconnect structures including from 8 to 1000 non-Manhattan blocks show that the proposed method is from 2.9× to 96× faster than a simple extension of the original FRW method. The proposed method is also up to 39× faster than a boundary element method-based solver. Additional experiments are carried out to further validate the accuracy and efficiency of the proposed techniques, and to demonstrate their suitability for large and multi-dielectric structures.

Variational Capacitance Extraction and Modeling Based on Orthogonal Polynomial Method

Variational Capacitance Modeling Using Orthogonal Polynomial Method

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

A New Model Library Approach to Extract VLSI Interconnect Capacitance

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

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

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

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

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

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

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

Statistical Extraction and Modeling of Inductance Considering Spatial Correlation

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

Floating Random Walk-Based Capacitance Simulation Considering General Floating Metals.

Experimental Characterization of On-Chip Inductor and Capacitor Interconnect: Part I. Series Case

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

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

An Efficient Decoupling Capacitance Optimization Using Piecewise Polynomial Models

Analytical Formulas for the Barrel-Plate and Pad-Plate Capacitance in the Physics-Based Via Circuit Model for Signal Integrity Analysis of PCBs

Extraction of Via-Plate Capacitance of an Eccentric Via by an Integral Approximation Method

Floating Random Walk-Based Capacitance Extraction for General Non-Manhattan Conductor Structures