Abstract:floating random walk (FRW) solver, called RWCap, is presented for the capacitance extraction of very-large-scale integration (VLSI) interconnects. An approach, including the numerical characterization of the cross-interface transition probability and weight value, is proposed to accelerate the extraction of structures with multiple dielectric layers. A comprehensive variance reduction scheme based on the importance sampling and stratified sampling is proposed to improve the convergence rate of the FRW algorithm. Finally, the space management technique using an octree data structure and the parallel computing technique are presented to further improve the efficiency. Numerical experiments are carried out with the test cases generated under the 180 and 45-nm process technologies. They demonstrate that the proposed multidielectric FRW algorithm achieves up to $160\times$ speedup over the FRW algorithm using spherical transition domains to cross dielectric interface, with very small memory overhead. The variance reduction techniques further bring $3\times$ or more speedup without memory overhead and the loss of accuracy. The RWCap also outperforms other existing FRW algorithm and fast boundary element method solvers in terms of computational time or scalability. The experiments on an 8-core CPU machine show that the parallel RWCap is over $6\times$ faster than its serial-computing version.

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

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

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

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

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

A Parallel Random Walk Solver for the Capacitance Calculation Problem in Touchscreen Design

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

Fast Floating Random Walk Algorithm Formulti-Dielectric Capacitance Extraction with Numerical Characterization of Green's Functions

Accelerated Floating Random Walk Algorithm for the Electrostatic Computation with 3-D Rectilinear-Shaped Conductors.

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

An Efficient Fpga-Based Floating Random Walk Solver For Capacitance Extraction Using Sdaccel

Improved Pre-Characterization Method for the Random Walk Based Capacitance Extraction of Multi-Dielectric VLSI Interconnects

Parallel Modeling Fully Coupled Multiphysics Process in Resistive Random Access Memory Array

Study on High-Density Integration Resistive Random Access Memory Array From Multiphysics Perspective by Parallel Computing

Numerical characterization of multi-dielectric green's function for floating random walk based capacitance extraction

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

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

Random Walk Based Capacitance Extraction for 3D ICs with Cylindrical Inter-Tier-vias

Multiphysics Simulation of Multifilamentary Conduction Resistive Random Access Memory

Electrothermal Effects on Reliability of Vertical Resistive Random Access Memory Array by Parallel Computing