VoxCap: FFT-Accelerated and Tucker-Enhanced Capacitance Extraction Simulator for Voxelized Structures
VoxCap, a fast Fourier transform (FFT)-accelerated and Tucker-enhanced integral equation simulator for capacitance extraction of voxelized structures, is proposed. The VoxCap solves the surface integral equations (SIEs) for the conductor and dielectric surfaces with three key attributes that make th...
Saved in:
Published in | IEEE transactions on microwave theory and techniques Vol. 68; no. 12; pp. 5154 - 5168 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.12.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | VoxCap, a fast Fourier transform (FFT)-accelerated and Tucker-enhanced integral equation simulator for capacitance extraction of voxelized structures, is proposed. The VoxCap solves the surface integral equations (SIEs) for the conductor and dielectric surfaces with three key attributes that make the VoxCap highly CPU and memory-efficient for the capacitance extraction of the voxelized structures: 1) VoxCap exploits the FFTs for accelerating the matrix-vector multiplications during the iterative solution of the linear system of equations arising due to the discretization of SIEs; 2) during the iterative solution, VoxCap uses a highly effective and memory-efficient preconditioner that reduces the number of iterations significantly; and 3) VoxCap employs the Tucker decompositions to compress the block Toeplitz and circulant tensors, requiring the largest memory in the simulator. By doing so, it reduces the memory requirement of these tensors from hundreds of gigabytes to a few megabytes and the CPU time required to obtain the Toeplitz tensors from tens of minutes (even hours) to a few seconds for very large-scale problems. VoxCap is capable of accurately computing capacitance of arbitrarily shaped and large-scale voxelized structures on a desktop computer. VoxCap's accuracy, efficiency, and capability are demonstrated through capacitance extraction of various large-scale structures, including the parallel meander lines discretized by more than a hundred million panels and analyzed on a commodity desktop computer. |
---|---|
ISSN: | 0018-9480 1557-9670 |
DOI: | 10.1109/TMTT.2020.3022091 |