Random sampling of moment graph: A stochastic Krylov-reduction algorithm

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 1502-1507

  Zhenhai, Zhu ^a   Phillips, Joel ^a  

^a CADENCE DESIGN SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GRAPH THEORY; PARAMETER ESTIMATION; RANDOM PROCESSES;

KRYLOV-REDUCTION ALGORITHM; MODEL ORDER REDUCTION; RANDOM SAMPLING OF MOMENT GRAPH (RSMG);

ALGORITHMS;

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

References (12)

1. P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Padé approximation via the Lanczos process," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 14, no. 5, pp. 639-649, May 1995.
2. A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: passive reduced-order interconnect macromodeling algorithm," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 17, no. 8, pp. 645-654, August 1998.
3. th ACM/IEEE Design Automation Conference, June 1999, pp. 201-206.
4. L. Daniel, O. Siong, L. Chay, K. Lee, and J. White, "A multi-parameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 23, no. 5, pp. 678-693, May 2004.
5. J. Wang, P. Ghanta, and S. Vrudhula, "Stochastic analysis of interconnect performance in the presence of process variations," in International Conference on Computer Aided-Design, San Jose, CA, November 2004, pp. 880-886.
6. Joel R. Phillips, "Variational interconnect analysis via PMTBR," in International Conference on Computer Aided-Design, San Jose, CA, November 2004, pp. 872-879.
7. X. Li, P. Li, and L. Pileggi, "Parameterized interconnect order reduction with Explicit-and-Implicit multi-Parameter moment matching for Inter/Intra-Die variations," in International Conference on Computer Aided-Design, San Jose, CA, November 2005, pp. 806-812.
8. James D. Ma and Rob A. Rutenbar, "Interval-valued reduced order statistical interconnect modeling," in International Conference on Computer Aided-Design, 2004.
9. Eric Grimme, Krylov Projection Methods for Model Reduction, Ph.D. thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 1997.
10. Jung Hoon Lee, Luca Daniel, and Jacob White, "Formalization of the moment matching graph idea," Technical report of Research Labs of Electronics, MIT, 2004.
11. Lawrence T. Pillage and Ronald A. Rohrer, "Asymptotic Waveform Evaluation for Timing Analysis," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 9, no. 4, pp. 352-366, April 1990.
12. nd ACM/IEEE Design Automation Conference, San Francisco, CA, 1995, pp. 474-479.