A Linear-Time Complex-Valued Eigenvalue Solver for Full-Wave Analysis of Large-Scale On-Chip Interconnect Structures

This paper proposes a linear-time complex-valued eigenvalue solver for solving large-scale on-chip interconnect problems. The fast eigenvalue solution is achieved by eigenvalue clustering, fast system reduction with negligible computational cost, and fast linear-time solution of the reduced system. Numerical and experimental results are presented to demonstrate the accuracy and efficiency of the proposed method.

[1]  Charlie Chung-Ping Chen,et al.  Generalized FDTD-ADI: an unconditionally stable full-wave Maxwell's equations solver for VLSI interconnect modeling , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[2]  G. R. Slemon,et al.  Equivalent circuits for transformers and machines including non-linear effects , 1953 .

[3]  T. A. Lipo,et al.  Magnetic circuit modelling of the field regulated reluctance machine. Part I: model development , 1996 .

[4]  Yong Wang,et al.  Coupled electromagnetic-circuit simulation of arbitrarily-shaped conducting structures , 2001, IEEE 10th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No. 01TH8565).

[5]  Jian-Ming Jin,et al.  The Finite Element Method in Electromagnetics , 1993 .

[6]  Ewen Ritchie,et al.  A magnetic equivalent circuit approach for predicting PM motor performance , 1997, IAS '97. Conference Record of the 1997 IEEE Industry Applications Conference Thirty-Second IAS Annual Meeting.

[7]  Gérard Meurant,et al.  A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices , 1992, SIAM J. Matrix Anal. Appl..

[8]  Cheng-Kok Koh,et al.  A scalable distributed method for quantum-scale device simulation , 2007 .

[9]  George Papadopoulos,et al.  Full-wave PEEC time-domain method for the modeling of on-chipinterconnects , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Jacob K. White,et al.  Algorithms in FastImp: a fast and wideband impedance extraction program for complicated 3-D geometries , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[11]  Thomas A. Lipo,et al.  Magnetic circuit modeling of the field regulated reluctance machine. Part II: saturation modeling and results , 1996 .

[12]  Jae-Yong Ihm,et al.  Modeling of semiconductor substrate on on-chip power grid switching , 2004, Electrical Performance of Electronic Packaging - 2004.

[13]  D. Jiao,et al.  Experimental validation of crosstalk simulations for on-chip interconnects using S-parameters , 2005, IEEE Transactions on Advanced Packaging.

[14]  V.I. Okhmatovski,et al.  Large-scale broad-band parasitic extraction for fast layout verification of 3-D RF and mixed-signal on-chip structures , 2004, IEEE Transactions on Microwave Theory and Techniques.

[15]  Changhong Dai,et al.  A Layered Finite Element Method for Electromagnetic Analysis of Large-Scale High-Frequency Integrated Circuits , 2007, IEEE Transactions on Antennas and Propagation.

[16]  Andreas C. Cangellaris,et al.  Generalized PEEC models for three-dimensional interconnect structures and integrated passives of arbitrary shapes , 2001, IEEE 10th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No. 01TH8565).

[17]  Gordon R. Slemon,et al.  Implementation of an equivalent circuit approach to the analysis of synchronous machines , 1994 .

[18]  P. Lin.  Symbolic network analysis , 1991 .

[19]  V. Ostovic.  A novel method for evaluation of transient states in saturated electric machines , 1989 .

[20]  Z. Cendes,et al.  Mixed electromagnetic and electrical circuit simulation for RFIC characterization , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[21]  S. Nash,et al.  Linear and Nonlinear Programming , 1987 .

[22]  V. Jandhyala,et al.  (S)PEEC: Time- and frequency-domain surface formulation for modeling conductors and dielectrics in combined circuit electromagnetic simulations , 2006, IEEE Transactions on Microwave Theory and Techniques.

[23]  E. Michielssen,et al.  A parallel FFT accelerated transient field-circuit simulator , 2005, IEEE Transactions on Microwave Theory and Techniques.

[24]  David E. Long,et al.  Large-scale full-wave simulation , 2004, Proceedings. 41st Design Automation Conference, 2004..

[25]  Vlado Ostović,et al.  Dynamics of Saturated Electric Machines , 1989 .

[26]  V. Ostović.  A Method for Evaluation of Transient and Steady State Performance in Saturated Squirrel Cage Induction Machines , 1986, IEEE Transactions on Energy Conversion.

[27]  J. Fiennes,et al.  New approach to general theory of electrical machines using magnetic equivalent circuits , 1973 .

[28]  Gordon R. Slemon.  An equivalent circuit approach to analysis of synchronous machines with saliency and saturation , 1990 .

[29]  Jacob K. White,et al.  Algorithms in FastImp: a fast and wide-band impedance extraction program for complicated 3-D geometries , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[30]  V. Ostović,et al.  MAGNETIC EQUIVALENT CIRCUIT PRESENTATION OF ELECTRIC MACHINES , 1987 .

[31]  Y.H. Chu,et al.  Toward a more robust and accurate fast integral equation solver for microchip applications , 2003, Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710).

[32]  Dan Liao,et al.  Computational electromagnetics for high-frequency IC design , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[33]  A.C. Cangellaris,et al.  Distributed on-chip power grid modeling: an electromagnetic alternative to RLC extraction-based models , 2003, Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710).

[34]  D. Jiao,et al.  A novel technique for full-wave modeling of large-scale three-dimensional high-speed on/off-chip interconnect structures , 2003, International Conference on Simulation of Semiconductor Processes and Devices, 2003. SISPAD 2003..

[35]  A. Ruehli,et al.  Nonorthogonal PEEC formulation for time- and frequency-domain EM and circuit modeling , 2003 .