Efficient formulation and model-order reduction for the transient simulation of three-dimensional VLSI interconnect

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 16, Issue 12, 1997, Pages 1454-1476

  Chou, Mike ^a   White, Jacob K ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Diffusion equation; Integral equations; Krylovsubspace methods; Model order reduction; Transient analysis

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; INTEGRAL EQUATIONS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; TRANSIENTS;

DIFFUSION EQUATION;

VLSI CIRCUITS;

EID: 0031370602     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.664228     Document Type: Article

References (21)

1. S. Kumashiro, R. Rohrer, and A. Strojwas, "A new efficient method for the transient simulation of 3-D interconnect structures," in Proc. Int. Electron Devices Meeting, Dec. 1990, pp. 193-196.
2. D. Ling, S. Kim, and J. White, "A boundary-element approach to transient simulation of 3-D integrated circuit interconnect," in Proc. 29th Design Autom. Conf., June 1992, pp. 93-98.
3. L.T. Pillage and R.A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. Computer-Aided Design, vol. 9, pp. 352-366, Apr. 1990.
4. P. Feldmann and R.W. Freund, "Efficient linear circuit analysis by Fade approximation via the Lanczos process," in Proc. Euro-DAC, Sept. 1994, pp. 170-175.
5. L.M. Silveira, M. Kamon, and J.K. White, "Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures," in Proc. 32nd ACM/IEEE Design Autom. Conf., San Francisco, CA, June 1995, pp. 376-380.
6. H. Haus and J. Melcher, Electromagnetic Fields and Energy. Englewood Cliffs, NJ: Prentice-Hall, 1989.
7. J.D. Jackson, Classical Electrodynamics, 2nd ed. New York: Wiley, 1975.
8. R.F. Harrington, Field Computation by Moment Methods. New York: Macmillan, 1968.
9. R. Kress, Linear Integral Equations. New York: Springer-Verlag, 1989.
10. Y. Saad and M.H. Schultz, "GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Stat. Comput., vol. 7, pp. 856-869, 1986.
11. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
12. K. Nabors and J. White, "Fastcap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design, pp. 1447-1459, Nov. 1991.
13. FastLap: Version 1.0, T. Korsemeyer, K. Nabors, and J. White, Computational Hydrodynamics Facility and Research Laboratory of Electronics, MIT, Cambridge, MA, Apr. 1993.
14. G. Dahlquist and A. Bjorck, Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1974.
15. A.H. Schatz, V. Thomée, and W.L. Wendland, Mathematical Theory of Finite and Boundary Element Methods. Berlin: Birkhäuser-Verlag, 1990.
16. L.M. Silveira, M. Kamen, and J.K. White, "Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures," in Proc. Eur. Design Test Conf., Paris, France, Mar. 1995, pp. 534-538.
17. K.J. Kerns, I.L. Wemple, and A. T. Yang, "Stable and efficient reduction of substrate model networks using congruence transforms," in Int. Conf. Computer Aided-Design, San Jose, CA, Nov. 1995, pp. 207-214.
18. P. Feldmann and R.W. Freund, "Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm," in 32nd ACM/IEEE Design Autom. Conf., San Francisco, CA, June 1995, pp. 474179.
19. C.L. Ratzlaff, N. Gopal, and L.T. Pillage, "RICE: Rapid interconnect circuit evaluator," in 28th ACM/IEEE Design Autom. Conf., June 1991, pp. 555-560.
20. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 2nd ed. New York: Springer-Verlag, 1993.
21. J.R. Phillips and J.K. White, "Efficient capacitance extraction of 3-D structures using generalized precorrected FFT methods," in Proc. IEEE 3rd Topical Meeting on Electrical Performance Electron. Packaging, Nov. 1994, pp. 253-256.