Sciweavers

Share
ASPDAC
2008
ACM

Non-Gaussian statistical timing analysis using second-order polynomial fitting

10 years 16 days ago
Non-Gaussian statistical timing analysis using second-order polynomial fitting
In the nanometer manufacturing region, process variation causes significant uncertainty for circuit performance verification. Statistical static timing analysis (SSTA) is thus developed to estimate timing distribution under process variation. However, most of the existing SSTA techniques have difficulty in handling the non-Gaussian variation distribution and non-linear dependency of delay on variation sources. To solve such a problem, in this paper, we first propose a new method to approximate the max operation of two nonGaussian random variables through second-order polynomial fitting. We then present new non-Gaussian SSTA algorithms under two types of variational delay models: quadratic model and semi-quadratic model (i.e., quadratic model without crossing terms). All atomic operations (such as max and sum) of our algorithms are performed by closed-form formulas, hence they scale well for large designs. Experimental results show that compared to the Monte-Carlo simulation, our appro...
Lerong Cheng, Jinjun Xiong, Lei He
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where ASPDAC
Authors Lerong Cheng, Jinjun Xiong, Lei He
Comments (0)
books