Search

With the use of low powered devices, susceptibility of high-speed interconnects to electromagnetic interference (EMI) is becoming a critical aspect of signal integrity analysis. For modeling the EMI in time domain, commercial circuit simulators like SPICE typically use longitudinal segmentation methodologies to discretize the interconnect network. For long lines as found in printed circuit board or cables, a large number of longitudinal segments are required to capture the response of the network leading to inefficient simulations. In this study, a waveform relaxation (WR) algorithm for the efficient EMI analysis of multiconductor transmission line networks is presented. Techniques to compress the size of the subcircuits, reduce communication overheads, and accelerate the convergence of the WR iterations are provided. The overall algorithm is demonstrated to be highly parallelizable and exhibits good scaling with both the size of the network involved and the number of central processing units available. [ABSTRACT FROM PUBLISHER]

In this paper, a waveform relaxation algorithm is presented for efficient transient analysis of large transmission-line networks. The proposed methodology represents lossy transmission lines as a cascade of lumped circuit elements alternating with lossless line segments, where the lossless line segments are modeled using the method of characteristics. Partitioning the transmission lines at the natural interfaces provided by the method of characteristics allows the resulting subcircuits to be weakly coupled by construction. The subcircuits are solved independently using a proposed hybrid iterative technique that combines the advantages of both traditional Gauss–Seidel and Gauss–Jacobi algorithms. The overall algorithm is highly parallelizable and exhibits good scaling with both the size of the network involved and the number of CPUs available. Numerical examples have been presented to illustrate the validity and efficiency of the proposed work. [ABSTRACT FROM AUTHOR]