Stochastic collocation method for interconnect delay estimation in the presence of process variations

Xin Li, Janet M. Wang, Wei Qing Tang

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

We present a process variations based stochastic collocation method to estimate interconnect delay. This method translates the strongly correlated process variations into orthogonal random variables by Cholesky decomposition. Polynomial chaos expression (PCE) and stochastic collocation method (SCM) are used to analyse the system response. A finite representation of interconnect delay is then obtained by using the collocation approach of minimizing the Hilbert space norm of the residual error. Experiment demonstrates that results obtained from the analysis method agree well with that from HSPICE simulation. The difference between the delays obtained from the analytical method and that from HSPICE is about 0.2% or less. Moreover, the method shows good computational efficiency, and much less running time has been observed compared with HSPICE simulation.

Original languageEnglish (US)
Pages (from-to)3603-3610
Number of pages8
JournalWuli Xuebao/Acta Physica Sinica
Volume58
Issue number6
StatePublished - Jun 1 2009

Keywords

  • Polynomial chaos expression
  • Process variations
  • Stochastic collocation method
  • Stochastic interconnect model

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Stochastic collocation method for interconnect delay estimation in the presence of process variations'. Together they form a unique fingerprint.

  • Cite this