skip to main content
10.5555/1326073.1326203acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

Sparse and passive reduction of massively coupled large multiport interconnects

Published: 05 November 2007 Publication History

Abstract

The large number of ports in an interconnect structure is a critical limiting factor when applying model-order reduction. This is due to the fact that the size of the reduced model grows rapidly with increasing the number of ports, leading to large and dense circuit matrices. To address this problem, a novel method based on transverse partitioning and waveform relaxation is proposed for passive model-order reduction of massively coupled large multiport interconnects. The new method effectively replaces the tightly coupled multiport reduced model with decoupled 2-port subcircuits. In addition to preserving the advantages of model-order reduction, the computational complexity of the new method grows only linearly with the number of lines.

References

[1]
A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," IEEE Trans. on CAD, vol. 17, pp. 645--654, Aug. 1998.
[2]
J. M. Wang, C. Chu, Q. Yu and E. S. Kuh, "On projection-based algorithms for model-order reduction of interconnects," IEEE Trans. on Circuits and Systems, vol. 49, pp. 1563--1585, Nov. 2002.
[3]
P. Feldmann, "Model order reduction techniques for linear systems with large numbers of terminals," Proc. of Design, Automation and Test in Europe Conf., vol. 2, pp. 944--947, Feb. 2004.
[4]
P. Liu, S. Tan, H. Li, Z. Qi, J. Kong, B. McGaughy, and L. He, "An efficient method for terminal reduction of interconnect circuits considering delay variations", ICCAD'05, pp. 821--826, Nov. 2005.
[5]
A. Ruehli and T. A. Johnson, Circuit Analysis Computing by Waveform Relaxation, in Encyclopedia of Electrical and Electronics Engineering, vol. 3, John Webster, Ed. New York: Wiley, 1999.
[6]
N. Nakhla, A. Ruehli, M. Nakhla and R. Achar, "Simulation of coupled interconnects using waveform relaxation and transverse partitioning," IEEE Trans. Adv. Pack, vol. 29, pp. 78--87, Feb. 2006.
[7]
C. Paul, Analysis of Multiconductor Transmission Lines. New York: Wiley, 1994.
[8]
P. Dewilde, L. Silverman and R. W. Newcomb, "A passive synthesis for time-invariant transfer functions," IEEE Trans. on Circuit Theory, vol. 17, pp. 333--338, Aug. 1970.
[9]
B. Gustavsen and A. Semlyen, "Rational approximation of frequency domain responses by vector fitting," IEEE Trans. on Pow. Del., vol.14, pp. 1052--1061, July 1999.
[10]
S. Grivet-Talocia, "Passivity enforcement via perturbation of Hamiltonian matrices," IEEE Trans. on Circuits and Systems, Vol. 51, pp. 1755--1769, Sept. 2004.
[11]
A. R. Djordjevic, M. B. Bazdar, T. K. Sarkar, and R. F. Harrington, LINPAR for Windows: Matrix Parameters for Multiconductor Transmission Lines, Artech House, 1995.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
November 2007
933 pages
ISBN:1424413826
  • General Chair:
  • Georges Gielen

Sponsors

Publisher

IEEE Press

Publication History

Published: 05 November 2007

Check for updates

Qualifiers

  • Research-article

Conference

ICCAD07
Sponsor:

Acceptance Rates

ICCAD '07 Paper Acceptance Rate 139 of 510 submissions, 27%;
Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 90
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media