Efficient analysis of interconnect networks with frequency dependent lossy transmission lines

Model order reduction techniques, such as the moment matching based Pade approximation methods, have recently been introduced as new computer-aided design tools for the analysis of interconnect networks. Techniques based on model order reduction have demonstrated a high computational efficiency in solving interconnect problems as compared with conventional simulation methods.; This thesis presents a multipoint Pade approximation based method to analyze interconnect networks containing frequency-dependent multiconductor transmission lines. The proposed method yields reduced-order frequency-domain and time-domain solutions of the interconnect problems by using all the moment sets available at all frequency expansion points. Since the computation effort associated with multipoint moment matching techniques is proportional to the number of expansion points, a new algorithm for the selection of expansion points is developed. As a result, the proposed multipoint Pade approximation method requires a smaller number of expansion points for the same accuracy as compared with existing multipoint moment matching techniques, yielding a reduction in computation time.; In order to accurately and efficiently generate moments associated with frequency-dependent lossy transmission lines, a modified matrix exponential method is introduced. Recursive formulas are derived for fast computation of the transmission line moments and can readily be incorporated in existing moment matching techniques. The proposed method is further extended to handle interconnects characterized by measured or simulated frequency-dependent transmission line parameter data. The accuracy and efficiency of the proposed method are demonstrated through its applications to numerical simulation for a variety of interconnect examples, including the simulation of transients on frequency-dependent power transmission lines.