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 Modified Nested Sparse Grid Based Adaptive Stochastic Collocation Method For Statistical Static Timing Analysis

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

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

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

Passive Shimming of A Superconducting Magnet Using the L-1-Norm Regularized Least Square Algorithm

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

Dynamic Supply Noise Aware Timing Analysis with JIT Machine Learning Integration

Stochastic Sparse-grid Collocation Algorithm (SSCA) for Periodic Steady-State Analysis of Nonlinear System with Process Variations

Accelerating Sparse-Grid Based SSTA Using Graphics Processing Unit

An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations

Efficient And Memory Saving Method Based On Pseudoskeleton Approximation For Analysis Of Finite Periodic Structures

SSTA Scheme for Multiple Input Switching Case Based on Stochastic Collocation Method.

A Sparse Grid Based Spectral Stochastic Collocation Method for Variations-Aware Capacitance Extraction of Interconnects under Nanometer Process Technology

Sparse Grid Based Stochastic Collocation Method for Analog Building Block Behavioral Modeling under Process Variations

Design and Implementation of Adaptive SpMV Library for Multicore and Many-Core Architecture

SMAT: An Input Adaptive Sparse Matrix-Vector Multiplication Auto-Tuner

A Temporally Adaptive Material Point Method with Regional Time Stepping.

Smat: An Input Adaptive Auto-Tuner For Sparse Matrix-Vector Multiplication

M-estimation Based Sparse Grid Quadrature Filter and Stochastic Stability Analysis

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

Parallel Sparse Matrix Multiplication for Preconditioning and SSTA on a Many-Core Architecture