Title :
A Linear-Time Complex-Valued Eigenvalue Solver for Full-Wave Analysis of Large-Scale On-Chip Interconnect Structures
Author :
Lee, Jongwon ; Balakrishnan, Venkataramanan ; Koh, Cheng-Kok ; Jiao, Dan
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
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.
Keywords :
eigenvalues and eigenfunctions; finite element analysis; integrated circuit interconnections; complex-valued eigenvalue solver; eigenvalue clustering; fast linear-time solution; fast system reduction; finite-element methods; full-wave analysis; large-scale interconnect structures; linear-time eigenvalue solver; on-chip interconnect structures; Eigenvalue solver; finite-element methods; frequency domain; full-wave analysis; on-chip interconnects;
Journal_Title :
Microwave Theory and Techniques, IEEE Transactions on
DOI :
10.1109/TMTT.2009.2025457
