Abstract:Parasitic extraction is one of the key techniques in very large scale integration design that has been widely used to build the equivalent-circuit model of interconnects. In this paper, a parallel adaptive finite-element method (AFEM) for capacitance extraction of large-scale interconnects (ParAFEMCap) is developed to provide extremely high parallel scalability and numerical accuracy. First, the proposed ParAFEMCap has the potential of high parallel scalability by taking advantages of several advanced parallel techniques, such as parallel adaptive mesh refinement and dynamic load balancing. To the best of the authors' knowledge, this is the first capacitance extraction field solver that is able to run in parallel on hundreds and even thousands of CPU cores. Second, the proposed ParAFEMCap is based on the AFEM, which is proven to converge to the exact solution of the electromagnetic problems in a theoretically quasi-optimal rate. The solution precision of ParAFEMCap can easily be controlled by varying the threshold for the a posteriori error estimator, while the computational time can easily be reduced by increasing the number of CPU cores. Moreover, ParAFEMCap is shown to have the same linear computation complexity as those integral-equation methods, which make it very promising for capacitance extraction of large-scale interconnect problems. Numerical experiments will demonstrate that ParAFEMCap has the advantages of high computational efficiency and accuracy for solving the capacitance extraction problem of large-scale interconnects with complex multilayer structures.

A New Model Library Approach to Extract VLSI Interconnect Capacitance

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

Parasitic Inductance Modeling for On-chip Interconnects Based on IC Analysis on Inductive Effects

An Equivalent Circuit Model with Current Return Path Effects for On-Chip Interconnect Up to 80 Ghz

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

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

Modeling of a Pair of Annular Through Silicon Vias (TSV)

Electrical Modeling of Three-Dimensional Carbon-Based Heterogeneous Interconnects

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

A New Approach to 3D Parasitic Capacitance Extraction of Interconnects with Building Blocks of Dielectric

An Efficient Method for Comprehensive Modeling and Parasitic Extraction of Cylindrical Through-Silicon Vias in 3d Ics

Field-Based Parasitic Capacitance Models for 2d and 3d Sub-45-Nm Interconnect

Full RLGC Model Extraction of Through Silicon Via (TSV) with Charge Distribution Effects

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

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

Compact Wideband Equivalent-Circuit Model for Electrical Modeling of Through-Silicon Via

ParAFEMCap: A Parallel Adaptive Finite-Element Method for 3-D VLSI Interconnect Capacitance Extraction

Variational Capacitance Modeling Using Orthogonal Polynomial Method

An Algorithm Based on Mixed Boundary Element Integral Formulations for Extracting Frequency-Dependent Impedances of 3D VLSI Interconnects

Variational Capacitance Extraction and Modeling Based on Orthogonal Polynomial Method