Modeling interconnect variability using efficient parametric model order reduction

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn II, Issue , 2005, Pages 958-963

  Li, Peng ^a   Liu, Frank ^b   Li, Xin ^c   Pileggi, Lawrence T ^c   Nassif, Sani R ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b IBM AUSTIN RESEARCH LABORATORY   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; MATRIX ALGEBRA; SYSTEMS ANALYSIS;

KRYLOV SUBSPACE METHOD; MULTI-PARAMETER MOMENT MATCHING; NOMINAL SYSTEMS; ORDER REDUCTION ALGORITHMS;

INTEGRATED CIRCUITS;

EID: 33646942982     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2005.213     Document Type: Conference Paper

References (16)

1. L. Pillage and R. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. CAD. vol. 9, pp. 352-366, April 1990.
2. P. Feldmann and R. Freund. "Efficient linear circuit analysis by Padé approximation via the Lanczos process," IEEE Trans. CAD, vol. 14, pp. 639-649, May 1995.
3. L. Silveira, M. Kamon and J. White, "Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-d interconnect structures," Proc. of ACM/IEEE DAC, 1995.
4. A. Odabasioglu, M. Celik and L. Pileggi, "PRIMA: passive reduced-order interconnect macromodeling algorithm," IEEE Trans. CAD. vol. 17, no. 8, pp. 645-653. August 1998.
5. B. Moore, "Principle component analysis in linear systems: controllability, observability, and model reduction," IEEE Trans. Automat. Contr., vol. 26, no. 1, pp. 17-32, Feb. 1981.
6. Y. Eiu. L. Pileggi and A. Strojwas. "Model order reduction of RC(L) interconnect including variational analysis," Proc. of ACM/IEEE DAC, 1999.
7. P. Heydari and M. Pedtram, "Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation," Proc. of ACM/IEEE Intl. Conf. CAD. 20
8. J. Phillips, L. Daniel and M. Silveira, "Guaranteed passive balancing transformations for model order reduction," Proc. of ACM/IEEE DAC, 2002.
9. P. Li and E. Pileggi. "NORM; Compact model order reduction of weakly nonlinear systems," Proc. Of ACM/IEEE DAC, 2003.
10. E. Daniel, O. Siong, L. Chay, K. Lee and J. White, "A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Trans. CAD, vol. 23, no. 5, pp 678-693, May, 2004.
11. N. Wong. V. Balakrishnan and C. Koh, "Passivity-preserving model reduction via a computationally efficient project-and-balance scheme," Proc. of ACM/IEEE DAC, 2004.
12. C. Beck, J. Doyle and K. Glover, "Model reduction of multidimensional and uncertain systems," IEEE Trans. Automat. Contr.. vol. 41, no. 10. pp. 1466-1477, Oct. 1996.
13. J. Wang, O. Hafiz and J. Li, "A linear fractional transform (LFT) based model for interconnect parametric uncertainty," Prof, of ACM/IEEE DAC, 2004.
14. M. Berry. "Earge scale singular value computations". Intl. J. of Supercomputer Applications, 6:1, pp. 13-49. 1992.
15. R. Earsen, "Lanczos bidiagonalization with partial reorthogonalization," Technical Report DAIMI PB-357, Dept. of Computer Science, Aarhus University, Sept. 1998.
16. G. Golub and C. Van Loan, Matrix Computations, The Johns Hopkins University Press, 1996.