Header menu link for other important links
X
Statistical static timing analysis using a skew-normal canonical delay model
Published in Institute of Electrical and Electronics Engineers Inc.
2014
Abstract
In its simplest form, a parameterized block based statistical static timing analysis (SSTA) is performed by assuming that both gate delays and the arrival times at various nodes are Gaussian random variables. These assumptions are not true in many cases. Quadratic models are used for more accurate analysis, but at the cost of increased computational complexity. In this paper, we propose a model based on skew-normal random variables. It can take into account the skewness in the gate delay distribution as well as the nonlinearity of the MAX operation. We derive analytical expressions for the moments of the MAX operator based on the conditional expectations. The computational complexity of using this model is marginally higher than the linear model based on Clark's approximations. The results obtained using this model match well with Monte-Carlo simulations. © 2014 EDAA.
About the journal
JournalData powered by TypesetProceedings -Design, Automation and Test in Europe, DATE
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN15301591
Open AccessNo
Concepts (11)
  •  related image
    Computational complexity
  •  related image
    Intelligent systems
  •  related image
    Accurate analysis
  •  related image
    Analytical expressions
  •  related image
    CONDITIONAL EXPECTATION
  •  related image
    Gaussian random variable
  •  related image
    Monte-carlo simulations
  •  related image
    QUADRATIC MODELS
  •  related image
    STATISTICAL STATIC TIMING ANALYSES (SSTA)
  •  related image
    STATISTICAL STATIC TIMING ANALYSIS
  •  related image
    Random variables