By Topic

Fast and Accurate Statistical Static Timing Analysis with Skewed Process Parameter Variation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lin Xie ; Univ. of Wisconsin at Madison, Madison ; Davoodi, A.

This paper presents a fast and accurate statistical static timing analysis method that supports skewed non-Gaussian process parameter variations. First, we propose modeling of non-Gaussian sources of variation using a Skew-Normal random variable which can represent a large class of non-Gaussian distributions such as Log-Normal and Poisson. Second, we present a linear gate delay model in terms of this Skew-Normal as well as Gaussian parameters. Third, we approximate arrival times as skewed random variables in an effort to simply capture the shape of the arrival times without loss of accuracy. A proposed linear encoding of skewed arrival times enables computing the exact analytical expression for the MAX of arrival times as well as for their first three moments which can be evaluated in an efficient manner. Overall, calculation of the MAX operation is done efficiently (i.e., comparable to the fastest-known Gaussian linear approximation of Clark) with high accuracy and restriction-free for a realistic representation of non-Gaussian process parameters.

Published in:

Quality Electronic Design, 2008. ISQED 2008. 9th International Symposium on

Date of Conference:

17-19 March 2008