Lumped interconnect models via Gaussian quadrature

ABSTRACT

This paper presents a new Gaussian quadrature methodfor interconnect modeling which applies to one-dimensionaldistributions of circuit element values, thel ine structuresoften used to model interconnect wires.The method takesa line circuit, which may be an arbitrary combination oflumped and distributed elements, and produces a smalllumped model whose transfer and input characteristic approximatelymay be used to generate lumped models for distributedelements, or to reduce long chains of lumped elements.The method also applies to one-dimensional distributionsof coupling circuit elements, and, in general, toany one-dimensional distribution of circuit element quantities.Several examples demonstrate that the quadrature-basedmethod is capable of automatically generating compactRC, LC and RLC line models with arbitrary accuracy.

REFERENCES

• 1: Carsten Botchers, Burkhard Ludwig, and Erich Barke. Reduction parasit~irer RC-netzwerke in hSchstintegrierten schaltungen. In 6th E.I.S. Workshop, 1993.
• 2: J. Eric Bracken. Algorithms for passive modeling of linear interconnect networks. To apper in IEEE Transactions on Circuits and Systems.
• 3: J. Eric Bracken, Vivek Raghavan, and Ronald A. Roher. Interconnect simulation with asymptotic waveform evaluation (AWE). IEEE Transactions on Circuits and Systems--I: Fundamental Theory and Applications, 39(11):869-878, November 1992.
• 4: Germund Dahlquist , Ake Bjorck, Numerical Methods, Dover Publications, Incorporated, 2003
• 5: W. C. Elmore. The transient response of damped linear networks with particular regard to wideband amplifiers. Journal of Applied Physics, 19:55-63, January 1948.
• 6: Peter Feldmann and Roland W. Freund. Efficient linear circuit analysis by pad@ approximation via the lanczos process. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 14(5):639-649, May 1995.
• 7: Martin Frerichs, July 1996. Personal communication.
• 8: Nanda Gopal, Dean P. Neikirk, and Lawrence T. Pillage. Evaluating RC-interconnect using momentmatching approximations. In IEEE/A CM International Conference on Computer Aided Design Digest of Technical Papers, pages 74-77, 1991.
• 9: Rohini Gupta, Seok-Yoon Kim, and Lawrence T. Pileggi. Domain characterization of transmission line models and analyses. IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, 15(2):184-193, February 1996.
• 10: Mark A. Horowitz. Timing Models for MOS Circuits. PhD thesis, Stanford Univeristy, January 1984.
• 11: William H. Hyat, Jr. Engineering Electromagnetics. McGraw-Hill, New York, third edition, 1974.
• 12: Andrew B. Kahng and Sudhakar Muddu. Efficient analyses and models of VLSI and MCM interconnects. Submitted to IEEE Transactions on VLSI Systems.
• 13: Kevin J. Kerns , Ivan L. Wemple , Andrew T. Yang, Stable and efficient reduction of substrate model networks using congruence transforms, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.207-214, November 05-09, 1995, San Jose, California, United States
• 14: Haifang Liao , Wayne Wei-Ming Dai, Capturing time-of-flight delay for transient analysis based on scattering parameter macromodel, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.412-417, November 06-10, 1994, San Jose, California, United States
• 15: Steven Paul McCormick. Modeling and Simulation of VLSI Interconnections with Moments. PhD thesis, Massachusetts Institute of Technology, June 1989.
• 16: Peter R. O'Brien and Thomas L. Savarino. Efficient on-chip delay estimation for leaky models of multiplesource nets. In Proc. IEEE Custom Integrated Circuits Conference, pages 9.6.1-9.6.4, 1990.
• 17: Lawrence T. Pillage and Ronald A. Roher. Asymptotic waveform evaluation for timing analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 9(4):352-366, April 1990.
• 18: E. N. Protonotarios and O. Wing. Theory of nonuniform RC lines, Part I: Analytic properties and realizability conditions in the frequency domain. IEEE Transactions on Circuit Theory, 14(1):2-12, March 1967.
• 19: Vasant B. Rao, Delay analysis of the distributed RC line, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.370-375, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217557]
• 20: Curtis L. Ratzlaff , Nanda Gopal , Lawrence T. Pillage, RICE: Rapid interconnect circuit evaluator, Proceedings of the 28th conference on ACM/IEEE design automation, p.555-560, June 17-22, 1991, San Francisco, California, United States [doi>10.1145/127601.127732]
• 21: L. M Silveira, M. Kamon, and J. K. White. Direct computation of reduced-order models for circuit simulation of 3-d interconnect structures. In Proceedings of the 3"~a Topical Meeting on Electrical Performance of Electronic Packaging, pages 254-248, Monterey, California, November 1994.
• 22: J. Stoer and R. Bulirsch. Introduction to Numerical Analysis. Springer-Verlag, New York, 1980.
• 23: Tak K. Tang and Michel S. Nakhla. Analysis of high-Speed VLSI interconnects using the asymptotic waveform evaluation technique. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11(3):341-352, March 1992.
• 24: Paul Vanoostende, Paul Six, and Hugo J. De Man. DARSI: RC data reduction. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 10(4):493-500, April 1991.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

Additional Classification:
  C. Computer Systems Organization

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.4 Quadrature and Numerical Differentiation
          Subjects: Gaussian quadrature
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

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