Statistical timing analysis with coupling

Debjit Sinha*, Hai Zhou

*Corresponding author for this work

Research output: Contribution to journalArticle

10 Scopus citations


As technology scales to smaller dimensions, increasing process variations and coupling induced delay variations make timing verification extremely challenging. In this paper, the authors establish a theoretical framework for statistical timing analysis with coupling. They prove the convergence of their proposed iterative approach and discuss implementation issues under the assumption of a Gaussian distribution for the parameters of variation. A statistical timer based on their proposed approach is developed and experimental results are presented for the International Symposium on Circuits and Systems benchmarks. They juxtapose their timer with a single pass, noniterative statistical timer that does not consider the mutual dependence of coupling with timing, and another statistical timer that handles coupling deterministically. Monte Carlo simulations reveal a distinct gain (up to 24%) in accuracy by their approach in comparison to the others mentioned.

Original languageEnglish (US)
Pages (from-to)2965-2974
Number of pages10
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number12
StatePublished - Dec 1 2006


  • Coupling
  • Fixpoint computation
  • Statistical timing analysis
  • Variability
  • Very large scale integration (VLSI)

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Statistical timing analysis with coupling'. Together they form a unique fingerprint.

  • Cite this