Stochastic analysis of interconnect delay in the presence of process variations

Xin Li, Meiling Wang, Weiqing Tang, Huizhong Wu

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Process variations can reduce the accuracy in estimation of interconnect performance. This work presents a process variation based stochastic model and proposes an effective analytical method to estimate interconnect delay. The technique decouples the stochastic interconnect segments by an improved decoupling method. Combined with a polynomial chaos expression (PCE), this paper applies the stochastic Galerkin method (SGM) to analyze the system response. A finite representation of interconnect delay is then obtained with the complex approximation method and the bisection method. Results from the analysis match well with those from SPICE. Moreover, the method shows good computational efficiency, as the running time is much less than the SPICE simulation's.

Original languageEnglish (US)
Pages (from-to)304-309
Number of pages6
JournalPan Tao Ti Hsueh Pao/Chinese Journal of Semiconductors
Volume29
Issue number2
StatePublished - Feb 2008

Fingerprint

SPICE
Galerkin method
Galerkin methods
Stochastic models
Computational efficiency
Chaos theory
decoupling
chaos
polynomials
Polynomials
estimates
approximation
simulation

Keywords

  • Coupled interconnects
  • Delay estimation
  • Polynomial chaos expression
  • Process variations
  • Stochastic Galerkin method
  • Stochastic modeling

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Stochastic analysis of interconnect delay in the presence of process variations. / Li, Xin; Wang, Meiling; Tang, Weiqing; Wu, Huizhong.

In: Pan Tao Ti Hsueh Pao/Chinese Journal of Semiconductors, Vol. 29, No. 2, 02.2008, p. 304-309.

Research output: Contribution to journalArticle

@article{8c851b72e0a44f8f9715cb3e6ebbba64,
title = "Stochastic analysis of interconnect delay in the presence of process variations",
abstract = "Process variations can reduce the accuracy in estimation of interconnect performance. This work presents a process variation based stochastic model and proposes an effective analytical method to estimate interconnect delay. The technique decouples the stochastic interconnect segments by an improved decoupling method. Combined with a polynomial chaos expression (PCE), this paper applies the stochastic Galerkin method (SGM) to analyze the system response. A finite representation of interconnect delay is then obtained with the complex approximation method and the bisection method. Results from the analysis match well with those from SPICE. Moreover, the method shows good computational efficiency, as the running time is much less than the SPICE simulation's.",
keywords = "Coupled interconnects, Delay estimation, Polynomial chaos expression, Process variations, Stochastic Galerkin method, Stochastic modeling",
author = "Xin Li and Meiling Wang and Weiqing Tang and Huizhong Wu",
year = "2008",
month = "2",
language = "English (US)",
volume = "29",
pages = "304--309",
journal = "Pan Tao Ti Hsueh Pao/Chinese Journal of Semiconductors",
issn = "0253-4177",
publisher = "Kexue Chubaneshe/Science Press",
number = "2",

}

TY - JOUR

T1 - Stochastic analysis of interconnect delay in the presence of process variations

AU - Li, Xin

AU - Wang, Meiling

AU - Tang, Weiqing

AU - Wu, Huizhong

PY - 2008/2

Y1 - 2008/2

N2 - Process variations can reduce the accuracy in estimation of interconnect performance. This work presents a process variation based stochastic model and proposes an effective analytical method to estimate interconnect delay. The technique decouples the stochastic interconnect segments by an improved decoupling method. Combined with a polynomial chaos expression (PCE), this paper applies the stochastic Galerkin method (SGM) to analyze the system response. A finite representation of interconnect delay is then obtained with the complex approximation method and the bisection method. Results from the analysis match well with those from SPICE. Moreover, the method shows good computational efficiency, as the running time is much less than the SPICE simulation's.

AB - Process variations can reduce the accuracy in estimation of interconnect performance. This work presents a process variation based stochastic model and proposes an effective analytical method to estimate interconnect delay. The technique decouples the stochastic interconnect segments by an improved decoupling method. Combined with a polynomial chaos expression (PCE), this paper applies the stochastic Galerkin method (SGM) to analyze the system response. A finite representation of interconnect delay is then obtained with the complex approximation method and the bisection method. Results from the analysis match well with those from SPICE. Moreover, the method shows good computational efficiency, as the running time is much less than the SPICE simulation's.

KW - Coupled interconnects

KW - Delay estimation

KW - Polynomial chaos expression

KW - Process variations

KW - Stochastic Galerkin method

KW - Stochastic modeling

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

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

M3 - Article

VL - 29

SP - 304

EP - 309

JO - Pan Tao Ti Hsueh Pao/Chinese Journal of Semiconductors

JF - Pan Tao Ti Hsueh Pao/Chinese Journal of Semiconductors

SN - 0253-4177

IS - 2

ER -