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.

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

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

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

Novel Parallel Meshing Technique Implemented into Parallel FDTD Simulation Using Function Language for Solving Electrically Large and Complex EMC Problems

A new multilevel Green's function interpolation method for large-scale low-frequency EM simulations

Algorithms in ParAFEMImp: A Parallel and Wideband Impedance Extraction Program for Complicated 3-D Geometries

A New Model Library Approach to Extract VLSI Interconnect Capacitance

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

RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects

A New Multilevel Green's Function Interpolation Method for Large Scale EM Simulations in RF ICs

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

High Performance Parallel Computing Methods for Electromagnetic Problems in Interconnection Circuits

An Improved Algorithm for Drift Diffusion Transport and Its Application on Large Scale Parallel Simulation of Resistive Random Access Memory Arrays

A Distributed Parallel Random Walk Algorithm for Large-Scale Capacitance Extraction and Simulation

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

Advanced Parallel Algorithm for System-Level EMC Modeling of High-Speed Electronic Package

Hierarchical Extraction of Global Capacitance Matrix for 3D VLSI Interconnects

Massively parallel computing in nano-VLSI interconnect modeling and lithography simulation

Efficient Space Management Techniques for Large-Scale Interconnect Capacitance Extraction With Floating Random Walks

Enhanced Qmm-Bem Solver For 3-D Finite-Domain Capacitance Extraction With Multilayered Dielectrics