23 September 2020 in IEEE Transactions on Microwave Theory and Techniques
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.
18 August 2021 in IEEE Transactions on Applied Superconductivity
This article introduces SuperVoxHenry, an inductance extraction simulator for analyzing voxelized superconducting structures. SuperVoxHenry extends the capabilities of the inductance extractor VoxHenry for analyzing the superconducting structures by incorporating the following enhancements. First, SuperVoxHenry utilizes a two-fluid model to account for normal currents and supercurrents. Second, SuperVoxHenry introduces the Tucker decompositions to reduce the memory requirement of circulant tensors as well as the setup time of the simulator. Finally, SuperVoxHenry incorporates an aggregation-based algebraic multigrid technique to obtain the sparse preconditioner. With these enhancements, SuperVoxHenry allows extracting the inductance of large-scale superconducting structures on a desktop computer. The accuracy, efficiency, and applicability of the proposed SuperVoxHenry have been demonstrated through the inductance extraction of various superconducting structures, including superconducting thin film inductors, a sharp bend, as well as a subsystem of an energy-efficient single flux quantum circuit.
6 April 2021 in IEEE Transactions on Antennas and Propagation
Tucker decomposition is proposed to reduce the memory requirement of the far-fields in the fast multipole method (FMM)-accelerated surface integral equation simulators. It is particularly used to compress the far-fields of FMM groups, which are stored in three-dimensional (3-D) arrays (or tensors). The compressed tensors are then used to perform fast tensor-vector multiplications during the aggregation and disaggregation stages of the FMM. For many practical scenarios, the proposed Tucker decomposition yields a significant reduction in the far-fields’ memory requirement while dramatically accelerating the aggregation and disaggregation stages. For the electromagnetic scattering analysis of a $30\lambda $ -diameter sphere, it reduces the memory requirement of the far-fields more than 87% while it expedites the aggregation and disaggregation stages by a factor of 15.8 and 15.2, respectively, where $\lambda $ is the wavelength in free space.
2 November 2022 in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An impedance extractor, called VoxImp, is proposed to compute the impedances of the structures discretized by voxels. VoxImp iteratively solves the volume-surface integral equations discretized by a carefully selected set of basis functions. During iterative solution, matrix-vector multiplications are accelerated by the fast Fourier transform, while the rapid convergence of the iterative solution at resonant frequencies is ensured by a novel sparse preconditioner. The memory requirement of the sparse preconditioner is reduced by a sparse LU decomposition obtained by a multifrontal algorithm with compressed frontal matrices. The overall memory requirement of the VoxImp is further reduced by the Tucker decomposition. VoxImp’s accuracy, efficiency, and capability are demonstrated through impedance extraction of various voxelized structures, including an RF coil array discretized by more than four million voxels and fifteen million panels and analyzed on a commodity desktop computer.
13 January 2025 in IEEE Journal on Multiscale and Multiphysics Computational Techniques
A physics-informed deep learning-based scheme is introduced for computing partial inductances of interconnects. This scheme takes a physics-based skin depth map and a geometry identifier of the interconnects as inputs and provides the current density distribution on the interconnects as the output. The predicted currents are then used to compute the partial self-resistances, self-inductances, and mutual-inductances of the interconnects. The proposed method leverages an Attention U-net, a U-shaped convolutional neural network with attention modules. During the training of Attention U-net, a specifically designed loss function is used to ensure the accurate modeling of the currents on the structure as well as ports. The accuracy, efficiency, and generalization ability of this physics-informed deep learning method are demonstrated via inductance extraction of the interconnects with and without a ground plane, including straight single interconnects, interconnects with sharp bends, parallel interconnects, and multiple conductor crossover buses. Numerical results show that the proposed scheme can predict the current density distribution of one interconnect scenario in 15.63 ms on GPU, 1157x faster than the physics-based solver, while providing self-inductances, mutual-inductances, and self-resistances of interconnects with around 1%, 3%, and 4% l2 -norm error, respectively.
2 October 2024 in IEEE Transactions on Microwave Theory and Techniques
A fast multipole method (FMM)-accelerated surface integral equation (SIE) simulator, called XRL, is proposed for broadband resistance/inductance ( RL ) extraction under the magneto-quasi-static (MQS) assumption. The proposed XRL has three key attributes that make it highly efficient and accurate for broadband RL extraction of complicated 3-D geometries: 1) the XRL leverages a novel centroid-midpoint (CM) basis transformation while discretizing surface currents, which allows converting edge-based vector potential computations to panel-based scalar potential computations. Such conversion makes the implementation of FMM straightforward and allows for drastically reducing the memory and computational time requirements of the simulator; 2) the XRL employs a highly accurate equivalent surface impedance (ESI) model that allows extracting RL parameters at low frequencies very accurately; and 3) the XRL makes use of a novel preconditioner, effectively including both diagonal entries and some near-field entries of the system matrix; such preconditioner significantly accelerates the iterative solution of SIE. The proposed XRL can accurately compute broadband RL parameters of arbitrarily shaped and large-scale structures on a desktop computer. It has been applied to RL parameter extraction of various practical structures, including two parallel square coils, a ball grid array (BGA) package, and a high brand package on package (HBPOP). Its application to the parameter extraction of the BGA shows that the XRL requires 93.2 $\times$ and 14.2 $\times$ less computational time and memory resources compared to the commercial simulator Ansys Q3D for the same level of accuracy, respectively.