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.

Fast Determination Of Shielded Conductors In Parasitic Interconnect Capacitor

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

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

Fast characterization of hybrid near-field coupling effects of multi-PCBs in rectangular cavities with FFT-accelerated integral-equation method

Fast and Accurate Semi-Analytical Solution to Skin and Proximity Effects in Shielded Cable Systems

Fast Simulation of Multilayered Anisotropic Carbon Fiber Composite Thin Layers Using the Embedded Thin Layer Model and Improved FDTD Suitable for High Performance Computing

Accurate Characterization. of Shielding Effectiveness of Metallic Enclosures with Thin Wires and Thin Slots

Accurate Simulation of Shielding Effectiveness of Metallic Cabins Using an Improved Calderón Preconditioner-Based Time-Domain Integral Equation Method

Experimental Characterization of On-Chip Inductor and Capacitor Interconnect: Part II. Shunt Case

Fast Decap Allocation Based on Algebraic Multigrid

Efficient Approaches to Improve the Shielding Effectiveness of Metallic Enclosure with Apertures

A Wideband Model for On-Chip Interconnects with Different Shielding Structures

A modified high-order FDTD conformal technique for modeling perfectly conducting objects

ON-CHIP INTERCONNECT SIMULATION OF PARASITIC CAPACITANCES IN PERIODIC STRUCTURES

Analysis of electromagnetic susceptibility on high speed circuits located in a shielded enclosure

BBE: Hierarchical Computation of 3-D Interconnect Capacitance with BEM Block Extraction

The Hierarchical H-Adaptive 3-D Boundary Element Computation Of Vlsi Interconnect Capacitance

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

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

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

Fast Calculation Of Potential On Grid Points After Extracting Vlsi Parasitic Parameters By Boundary Element Method