• DocumentCode
    1085144
  • 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
  • Volume
    30
  • Issue
    3
  • fYear
    2007
  • Firstpage
    570
  • Lastpage
    579
  • 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;
  • fLanguage
    English
  • Journal_Title
    Advanced Packaging, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1521-3323
  • Type

    jour

  • DOI
    10.1109/TADVP.2007.898638
  • Filename
    4285955