论文标题
VoxCap：fft加速器和塔克增强的电容提取模拟器，用于体素化结构
VoxCap: FFT-Accelerated and Tucker-Enhanced Capacitance Extraction Simulator for Voxelized Structures
论文作者
论文摘要
VOXCAP提出了一种快速的傅立叶变换（FFT）加速和Tucker增强的积分方程模拟器，用于提取体素化结构的电容。 VoxCap用三个关键属性求解了导体和电介质表面的表面积分方程（SIES），这些属性使VoxCap高度CPU和内存有效地提取了VoxCap的电容性：（i）VOXCAP利用voxCap在构图中的乘以乘以乘以乘以乘以乘以乘以乘以乘以乘以的乘以乘以乘以乘以乘以乘以乘以乘以乘以值的依赖性的依赖性依赖性的乘法。 SIES。 （ii）在迭代解决方案期间，VoxCap使用高效且记忆效率高的预处理，可大大减少迭代次数。 （iii）VoxCap采用Tucker分解来压缩块toeplitz和循环张量，需要模拟器中最大的内存。通过这样做，它将这些张量的记忆需求从数百千兆字节减少到了几兆字节，而CPU的时间从数十分钟（甚至几个小时）中获得的CPU时间从数十分钟（甚至几个小时）到几秒钟。 VoxCap能够准确地计算台式计算机上任意形状和大型体素化结构的电容。
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 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: (i) VoxCap exploits the FFTs for accelerating the matrix-vector multiplications during the iterative solution of linear system of equations arising due to the discretization of SIEs. (ii) During the iterative solution, VoxCap uses a highly effective and memory-efficient preconditioner that reduces the number of iterations significantly. (iii) VoxCap employs 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 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.
