Preservation of passivity during RLC network reduction via split congruence transformations

ABSTRACT

None of the existing network reduction tools preserve passivityfor RLC networks. The loss of passivity can be a serious problembecause simulations of the reduced networks may encounter"time step too small" errors. This paper presents a set oftransformations called "Split Congruence Transformations"(SCT's) which can be used to accurately reduce a RLC networkwhile preserving passivity.

REFERENCES

• 1: A.E. Ruehli. "Equivalent circuit models for three dimensional multiconductor systems," IEEE Trans. Microwave Theory and Technique, MTT-22(3), pp. 216-221, March 1974.
• 2: M. Kamon , M. J. Tsuk , J. White, FastHenry: a multipole-accelerated 3-D inductance extraction program, Proceedings of the 30th international conference on Design automation, p.678-683, June 14-18, 1993, Dallas, Texas, United States [doi>10.1145/157485.165090]
• 3: I.L. Wemple and A. T. Yang, "Integrated circuit substrate coupling models based on Voronoi tessellation," IEEE Trans. Computer-Aided Design, vol. 14, pp. 1459-1469, December 1995.
• 4: L.T. Pillage and R. A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. Computer-Aided Design, vol. 9, pp. 352-366, April 1990.
• 5: E. Chiprout and M. S. Nakhla, "Analysis of interconnect networks using complex frequency hopping (CFH)," IEEE Trans. Computer-Aided Design, vol. 14, pp.186-200, February 1995.
• 6: P. Feldmann , R. W. Freund, Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.474-479, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217573]
• 7: L. Miguel Silveira , Mattan Kamon , Jacob White, Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.376-380, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217558]
• 8: MATLAB, The MathWorks, Inc., Version 4.2, Natick, MA.
• 9: C.-W. Ho, A. E. Ruehli and E A. Brennan, "The modified nodal approach to network analysis," IEEE Trans. Circuits and Systems., vol. CAS-22, pp. 504-509, June 1975.
• 10: M.R. Wohlers, Lumped and Distributed Passive Networks: A Generalized and Advanced Viewpoint. New York: Academic Press, 1969.
• 11: K.J. Kerns, Accurate and Stable Reduction of RLC Networks Using Split Congruence Transformations. Ph.D. dissertation. University of Washington, Seattle, WA, September, 1996.
• 12: HSPICE, Meta-Software, Inc., Version H95.1, Campbell, CA, 1995.
• 13: K.S. Kundert and A. Sangiovanni-Vincentelli, User's Guide for Sparse: A Sparse Linear Equation Solver. Version 1.3a, Department of EECS, University of California, Berkeley, CA, 1988.
• 14: E. Anderson , Z. Bai , C. Bischof , J. Demmel , J. Dongarra , J. Du Croz , A. Greenbaum , S. Hammarling , A. McKenney , S. Ostrouchov , D. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.1 Types and Design Styles
          Subjects: VLSI (very large scale integration)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

General Terms:
Algorithms, Design, Measurement, Performance, Theory