Title :
A sparsified vector potential equivalent circuit model for massively coupled interconnects
Author :
Yu, Hao ; He, Lei
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
Abstract :
The vector potential equivalent circuit (VPEC) model was introduced for accurately modeling inductive interconnects, and the main computation complexity is inverting the full inductance matrix. In this paper, we develop two sparse approximated inversions to extract the sparsified VPEC model without full inductance matrix inversion. One is a heuristic windowing, and the other is the Schur´s windowing, based on the generalized Schur´s interpolation algorithm. Both methods have faster extraction time and higher accuracy compared to the existing truncation-based sparsification, and the Schur´s windowing achieves the best accuracy. Furthermore, the resultant windowed VPEC circuits can be directly simulated in SPICE with orders of magnitude speedup and less than 3% error compared to the full PEEC model.
Keywords :
coupled circuits; equivalent circuits; heuristic programming; impedance matrix; integrated circuit interconnections; integrated circuit modelling; interpolation; matrix inversion; sparse matrices; Schur´s windowing; VPEC; generalized Schur´s interpolation algorithm; heuristic windowing; inductance matrix inversion; inductive interconnect modeling; massively coupled interconnects; sparse approximated matrix inversions; sparsified vector potential equivalent circuit model; Circuit simulation; Coupling circuits; Equivalent circuits; Helium; Inductance; Integrated circuit interconnections; Interpolation; SPICE; Sparse matrices; Very large scale integration;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1464535