Abstract:In this paper, we propose a Modified nested sparse grid based Adaptive Stochastic Collocation Method (MASCM) for block-based Statistical Static Timing Analysis (SSTA). The proposed MASCM employs an improved adaptive strategy derived from the existing Adaptive Stochastic Collocation Method (ASCM) to approximate the key operator MAX during timing analysis. In contrast to ASCM which uses non-nested sparse grid and tensor product quadratures to approximate the MAX operator for weakly and strongly nonlinear conditions respectively, MASCM proposes a modified nested sparse grid quadrature to approximate the MAX operator for both weakly and strongly nonlinear conditions. In the modified nested sparse grid quadrature, we firstly construct the second order quadrature points based on extended Gauss-Hermite quadrature and nested sparse grid technique, and then discard those quadrature points that do not contribute significantly to the computation accuracy to enhance the efficiency of the MAX approximation. Compared with the non-nested sparse grid quadrature, the proposed modified nested sparse grid quadrature not only employs much fewer collocation points, but also offers much higher accuracy. Compared with the tensor product quadrature, the modified nested sparse grid quadrature greatly reduced the computational cost, while still maintains sufficient accuracy for the MAX operator approximation. As a result, the proposed MASCM provides comparable accuracy while remarkably reduces the computational cost compared with ASCM. The numerical results show that with comparable accuracy MASCM has 50% reduction ill run time compared with ASCM.

A Statistical Static Timing Analysis Incorporating Process Variations with Spatial Correlations

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

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

Correlation Functions of an Autonomous Stochastic System with Time Delays

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

Dynamic Supply Noise Aware Timing Analysis with JIT Machine Learning Integration

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

High level circuit synthesis with system level Statistical Static Timing Analysis under process variation

Adjustment-based Modeling for Statistical Static Timing Analysis with High Dimension of Variability

On Modeling the Digital Gate Delay under Process Variation

Modelling Circuit Performance Variations Due to Statistical Variability: Monte Carlo Static Timing Analysis

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

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

An efficient statistical chip-level total power estimation method considering process variations with spatial correlation

A Modified Nested Sparse Grid Based Adaptive Stochastic Collocation Method For Statistical Static Timing Analysis

Statistical Full-Chip Total Power Estimation Considering Spatially Correlated Process Variations

Statistical Reliability Analysis under Process Variation and Aging Effects

Efficient Statistical Timing Analysis for Circuits with Post-Silicon Tunable Buffers.

Improving the Process-Variation Tolerance of Digital Circuits Using Gate Sizing and Statistical Techniques

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

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