Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

DAC
2004
ACM

favoriteEmaildiscussreport

153views Computer Architecture» more DAC 2004»

Fast statistical timing analysis handling arbitrary delay correlations

14 years 5 months ago

Fast statistical timing analysis handling arbitrary delay correlations

Download www.cerc.utexas.edu

CT An efficient statistical timing analysis algorithm that can handle arbitrary (spatial and structural) causes of delay correlation is described. The algorithm derives the entire cumulative distribution function of the circuit delay using a new mathematical formulation. Spatial as well as structural correlations between gate and wire delays can be taken into account. The algorithm can handle node delays described by non-Gaussian distributions. Because the analytical computation of an exact cumulative distribution function for a probabilistic graph with arbitrary distributions is infeasible, we find tight upper and lower bounds on the true cumulative distribution. An efficient algorithm to compute the bounds is based on a PERT-like single traversal of the sub-graph containing the set of N deterministically longest paths. The efficiency and accuracy of the algorithm is demonstrated on a set of ISCAS'85 benchmarks. Across all the benchmarks, the average rms error between the exact d...

Michael Orshansky, Arnab Bandyopadhyay

Real-time Traffic

Cumulative Distribution Function | DAC 2004 | Design Automation | Entire Cumulative Distribution | Exact Cumulative Distribution |

claim paper

Related Content

» Statistical static timing analysis using Markov chain Monte Carlo

» Parameterized timing analysis with general delay models and arbitrary variation sources

» Timing yield estimation using statistical static timing analysis

» On Statistical Timing Analysis with Inter and IntraDie Variations

» Spatial Correlation Extraction via Random Field Simulation and Production Chip Performance...

» Static statistical timing analysis for latchbased pipeline designs

» Intervalbased robust statistical techniques for nonnegative convex functions with applicat...

» Intervalvalued reduced order statistical interconnect modeling

» Statistical timing based on incomplete probabilistic descriptions of parameter uncertainty

Post Info
More Details (n/a)

Added	13 Nov 2009
Updated	13 Nov 2009
Type	Conference
Year	2004
Where	DAC
Authors	Michael Orshansky, Arnab Bandyopadhyay

Comments (0)