Passive model order reduction algorithm based on Chebyshev expansion of impulse response of interconnect networks

• Main Authors: Yu, Qingjian, Wang, Janet M., Kuh, Ernest S.
• Format: Conference Proceeding
• Language: English
• Subjects: Applied computing > Physical sciences and engineering > Engineering; Computer systems organization > Architectures > Parallel architectures > Interconnection architectures; Computer systems organization > Dependable and fault-tolerant systems and networks; General and reference > Cross-computing tools and techniques > Performance; Hardware > Integrated circuits > Interconnect; Networks > Network performance evaluation
• ISSN: 0738-100X
• DOI: 10.1145/337292.337565

In this paper, we provide a new passive model order reduction algorithm on interconnects, which is based on the Chebyshev expansion of their impulse response. The Chebyshev coefficient matrices of the impulse response of the reduced order model up to a given order remain the same as those of the original network, so that the time domain transient response of the reduced order model matches that of the original network well. Compared with the model order reduction algorithms based on the frequency domain response, it is more efficient in dealing with complicated transient waveforms of interconnects where strong inductance effects are involved.