A linear-time complex-valued eigenvalue solver for full-wave analysis of large-scale on-chip interconnect structures

Authors

Lee Jongwon
V. Balakrishnan
Koh Cheng-Kok
Jiao Dan

Abstract

This paper proposes a linear-time complex-valued eigenvalue solver for solving large-scale on-chip interconnect problems. The fast eigenvalue solution is achieved by eigenvalue clustering, fast system reduction with negligible computational cost, and fast linear-time solution of the reduced system. Numerical and experimental results are presented to demonstrate the accuracy and efficiency of the proposed method.

Comments

Publisher retains content copyright.

Keywords

Eigenvalues and eigenfunctions, finite element analysis, integrated circuit interconnections

Date of this Version

January 2009

DOI

http://dx.doi.org/10.1109/TMTT.2009.2025457

Published in:

IEEE Transactions on Microwave Theory and Techniques 57,8 (2009) 2021-9;