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

Xin Li, Meiling Wang, Wei Qing Tang

Research output: Contribution to journalArticle

11 Citations (Scopus)

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 2009

Fingerprint

collocation
random variables
Hilbert space
norms
chaos
polynomials
simulation
decomposition
estimates

Keywords

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

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Stochastic collocation method for interconnect delay estimation in the presence of process variations. / Li, Xin; Wang, Meiling; Tang, Wei Qing.

In: Wuli Xuebao/Acta Physica Sinica, Vol. 58, No. 6, 06.2009, p. 3603-3610.

Research output: Contribution to journalArticle

@article{5e43cfedc2024b47985fb1e2f2e436ad,
title = "Stochastic collocation method for interconnect delay estimation in the presence of process variations",
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.",
keywords = "Polynomial chaos expression, Process variations, Stochastic collocation method, Stochastic interconnect model",
author = "Xin Li and Meiling Wang and Tang, {Wei Qing}",
year = "2009",
month = "6",
language = "English (US)",
volume = "58",
pages = "3603--3610",
journal = "Wuli Xuebao/Acta Physica Sinica",
issn = "1000-3290",
publisher = "Science Press",
number = "6",

}

TY - JOUR

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

AU - Li, Xin

AU - Wang, Meiling

AU - Tang, Wei Qing

PY - 2009/6

Y1 - 2009/6

N2 - 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.

AB - 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.

KW - Polynomial chaos expression

KW - Process variations

KW - Stochastic collocation method

KW - Stochastic interconnect model

UR - http://www.scopus.com/inward/record.url?scp=67649815997&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649815997&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:67649815997

VL - 58

SP - 3603

EP - 3610

JO - Wuli Xuebao/Acta Physica Sinica

JF - Wuli Xuebao/Acta Physica Sinica

SN - 1000-3290

IS - 6

ER -