Abstract:Statistical static timing analysis (SSTA) is emerging as a solution for predicting the timing characteristics of digital circuits under process variability. For computing the statistical max of two arrival time probability distributions, existing analytical SSTA approaches use the results given by Clark in [8]. These analytical results are exact when the two operand arrival time distributions have jointly Gaussian distributions. Due to the nonlinear max operation, arrival time distributions are typically skewed. Furthermore, nonlinear dependence of gate delays and non-gaussian process parameters also make the arrival time distributions asymmetric. Therefore, for computing the max accurately, a new approach is required that accounts for the inherent skewness in arrival time distributions. In this work, we present analytical solution for computing the statistical max operation.(1) First, the skewness in arrival time distribution is modeled by matching its first three moments to a so-called skewed normal distribution. Then by extending Clark's work to handle skewed normal distributions we derive analytical expressions for computing the moments of the max. We then show using initial simulations results that using a skewness based max operation has a significant potential to improve the accuracy of the statistical max operation in SSTA while retaining its computational efficiency.

Gate--Level Statistical Timing Analysis: Exact Solutions, Approximations and Algorithms

Exponential state estimation for discrete-time switched genetic regulatory networks with random delays

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

Mean-square stability of stochastic Markovian jumping systems with variable delay

Adaptive Stochastic Collocation Method For Parameterized Statistical Timing Analysis With Quadratic Delay Model

A Comprehensive Model for Gate Delay under Process Variation and Different Driving and Loading Conditions

A statistical approach for full-chip gate-oxide reliability analysis

A Statistical Static Timing Analysis Incorporating Process Variations with Spatial Correlations

On Modeling the Digital Gate Delay under Process Variation

Adaptive Stochastic Collocation Method (Ascm) For Parameterized Statistical Timing Analysis With Quadratic Delay Model

Dynamic Supply Noise Aware Timing Analysis with JIT Machine Learning Integration

Statistical static timing analysis via modern optimization lens: I. Histogram-based approach

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Gate delay computing in static timing analysis

Statistical Timing Analysis for Latch-Controlled Circuits with Reduced Iterations and Graph Transformations

Randomized linear gate set tomography

Stochastic Collocation Method for Statistical Static Timing Analysis with Input Truncation Technique

Statistical Timing Analysis and Criticality Computation for Circuits with Post-Silicon Clock Tuning Elements

The Longest Path Search Algorithm Considering Gate Logic Functions

A New Statistical Max Operation for Propagating Skewness in Statistical Timing Analysis.

Fast Statistical Timing Analysis for Circuits with Post-Silicon Tunable Clock Buffers