Minimum Realization of Reduced-Order High-Speed Interconnect Macromodels

  • Ramachandra Achar
  • Michel Nakhla


This paper presents a new algorithm for efficiently combining the process of model-reduction of high-speed interconnect subnetworks with nonlinear simulation. The proposed algorithm guarantees the number of states required during macromodel synthesis from reduced-order frequency-domain matrix-transfer functions to be minimum. Macromodels thus generated are both controllable and observable. In addition, the proposed algorithm can be used in conjunction with any of the existing model-reduction techniques. Examples are presented to demonstrate the efficiency of the proposed algorithm compared to previously published techniques.


Singular Value Decomposition Minimum Realization Dominant Polis Pade Approximation Distinct Polis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H. Bakoglu, “Circuits, Inteconnectins and packaging for VlSI”, Addison-Wesley, Reading MA, 1990.Google Scholar
  2. 2.
    S. Y. Kim, N. Gopal, and L. T. Pillage, “Time-domain macromodels for VLSI interconnects analysis”, IEEE T-CAD, vol. 13, pp. 1257–1270, Oct. 94.Google Scholar
  3. 3.
    J. Vlach and K. Singhal, Computer Mathods for Circuit Analysis and Design. NY: Van Nostrand Reinhold Wiley and Sons Inc., 83.Google Scholar
  4. 4.
    L. T. Pillage and R. Rohrer, “Asymptotic waveform evaluation for timing analysis,” IEEE T-CAD vol. 9, pp. 352–366, Apr. 1990.CrossRefGoogle Scholar
  5. 5.
    T. Tang and M. Nakhla, “Analysis of high-speed VLSI interconnect using the asymptotic waveform evaluation technique,” IEEE T-CAD, vol 11, pp. 2107–2116 Mar. 92.Google Scholar
  6. 6.
    I. Bracken, R. Rohrer, “Interconnects simulation with asymptotic waveform evaluation,” IEEE T-CAD, vol.39, pp/ 869–878, Nov. 92.Google Scholar
  7. 7.
    V. Raghaven,R. Rohrer, “AWESpice: A general tool for accurate and sffient simulation of interconnect problem,” in proc. IEEE/ACM DAC, pp. 87–92, Jun 92.Google Scholar
  8. 8.
    E. Chiprout and M. Nakhla, Asmptoti Waveform Evaluation and Moment Maching for Interconnect Analysis, Boston: Kluwer Academic Publishers, 1993Google Scholar
  9. 9.
    P. Felfmann and R. Freund, “Efficient linear circuit analysis by Padé via Lai T-CAD, vol 14, pp. 639–649, May 95.Google Scholar
  10. 10.
    P. Feldmann and R. W. Freund, “Reduced order modeling of large linear subcircuits via a block Lanczoa algorithm’, in Proc. IEEE/ACM DAC, pp.474–419 Jun 95.Google Scholar
  11. 11.
    M. Silveria, M. Kamon, I. Elfadel and J. White, “A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of arbitrary RLC circuits”, in Proc. ICCAD. Nov. 96.Google Scholar
  12. 12.
    K. 1. Kerna and A. T. Yang, “Stable and efficient reduction of large, multipon RC networks by pole analysis via congruence transformations;’ in Proc. ACM/IEEE DAC., pp. 280–2S5, June 1995.Google Scholar
  13. 13.
    D. Xie and M. Nakhla, “Delay and crosstalk simulation of high-speed Vt,Sl interconnects with nonhinearterminations,” IEEE T-CAD, vol.12, pp. 1798-lSll,Nov. 93.Google Scholar
  14. 14.
    S. Y. Kim, N. Gopal, and L, T Pillage, ‘AWE macromodels of VLSI interconnect for circuit simulation,’ in Proc. ACM/IEEE DAC, pp 64–70, Jun 92.Google Scholar
  15. 15.
    R. Achar, M. Nakhla, “Addressing high frequency issues in VLSI interconnects with full wave model and Complex Frequency Hopping“, Proc. ICCAD, pp. 53–56, Nov. 1995.Google Scholar
  16. 16.
    G. zheng, Q. J. Zhang, “An efficient approach for moment-matching simulation of linear subnetworks with measured or tabulated data”, Proc. ICCAD, pp. 20–23, Nov. 96.Google Scholar
  17. 17.
    R. Achar, M. Nakhla and E. Chiprout, “Block CFH: A model-reduction technique for multiport dis- tributed interconnect networks”, in Proc. ECCTD, pp. 396–401, Sept. 97.Google Scholar
  18. 18.
    T. Kailath, Linear Systems. Toronto: Printce-Hall Inc., 1980.zbMATHGoogle Scholar
  19. 19.
    E. G. Gilbert, “Conrollability and observability in multivariable control systems”, SIAM J. Control, pp. 128–151, 1963.Google Scholar
  20. 20.
    C. W. Ho, A. E. Ruehli, “The modified nodal approach to network analysis,” IEEE T-CAS, vol. CAS-22, pp. 504–509, June 1975.Google Scholar
  21. 21.
    C. T. Chen, Linear system theory and design. New York: Holt, Rinehart and Winston, 1984.Google Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • Ramachandra Achar
    • 1
  • Michel Nakhla
    • 1
  1. 1.Department of ElectronicsCarleton UniversityOttawaCanada

Personalised recommendations