Title :
Dramatic Improvements in the Matrix Solution Time for Method of Moment Problems Involving Stripline Interconnects
Author :
Wang, Xing ; Zhu, Zhaohui ; Cao, Yi ; Dvorak, Steven L. ; Prince, John L.
Author_Institution :
NVIDIA Corp., Santa Clara
Abstract :
Method of moments (MoM) reaction matrices are typically thought of as being full matrices in most applications. However, in this paper, we demonstrate for the first time that sparse reaction matrices are produced when modeling stripline interconnects provided that a parallel-plate Green´s function is employed in the analysis. This is demonstrated by investigating the sparse nature of the MoM reaction matrices that are produced when using the full-wave layered interconnect solver (UA-FWLIS) to model stripline interconnects. In order to explain the sparse nature of the reaction matrices, the electric fields that are excited by horizontal and vertical electric dipole sources are briefly overviewed, and the cutoff mode behavior of these electric fields is studied. Then the variations of the reaction elements with distance are studied, and this information is used to provide a cutoff criterion for the reaction element calculations. Once the reasons for the matrix sparsity have been explained, then we test various matrix solution algorithms in order to determine their efficiencies. We found that by applying sparse matrix storage techniques and a sparse matrix solver, it is possible to dramatically improve the matrix solution time when compared with a commercial MoM-based simulator.
Keywords :
Green´s function methods; electric fields; method of moments; sparse matrices; strip lines; MoM reaction matrices; electric dipole sources; electric fields; full-wave layered interconnect solver; matrix solution; method of moment; parallel-plate Green´s function; sparse matrix storage techniques; sparse reaction matrices; stripline interconnects; Circuit simulation; Helium; Integral equations; Integrated circuit interconnections; Message-oriented middleware; Moment methods; Sparse matrices; Stripline; Testing; Transmission line matrix methods; Conjugate gradient; integral equation; interconnects; method of moments (MOM); sparse matrix; stripline;
Journal_Title :
Advanced Packaging, IEEE Transactions on
DOI :
10.1109/TADVP.2007.898638