Abstract | ||
---|---|---|
This paper presents a method to compute criticality probabilities of paths in parameterized statistical static timing analysis (SSTA). We partition the set of all the paths into several groups and formulate the path criticality into a joint probability of inequalities. Before evaluating the joint probability directly, we simplify the inequalities through algebraic elimination, handling topological correlation. Our proposed method uses conditional probabilities to obtain the joint probability, and statistics of random variables representing process parameters are changed due to given conditions. To calculate the conditional statistics of the random variables, we derive analytic formulas by extending Clark's work. This allows us to obtain the conditional probability density function of a path delay, given the path is critical, as well as to compute criticality probabilities of paths. Our experimental results show that the proposed method provides 4.2X better accuracy on average in comparison to the state-of-art method. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ASPDAC.2011.5722192 | ASP-DAC |
Keywords | Field | DocType |
random variable,integrated circuit testing,criticality probability,statistical analysis,state-of-art method,conditional probability,joint probability,clark work,delays,topological correlation,path criticality,vlsi,integrated circuit design,critical path analysis,parameterized statistical timing analysis,path delay,random variable statistics,path criticality computation,parameterized statistical static timing analysis,algebraic elimination,conditional statistic,conditional probability density function,probability,rram,random variables,accuracy,correlation,memristor,crossbar,probability and statistics | Discrete mathematics,Applied mathematics,Conditional probability distribution,Joint probability distribution,Conditional probability,Computer science,Real-time computing,Posterior probability,Regular conditional probability,Chain rule (probability),Law of total probability,Marginal distribution | Conference |
ISSN | ISBN | Citations |
2153-6961 | 978-1-4244-7515-5 | 5 |
PageRank | References | Authors |
0.46 | 15 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jaeyong Chung | 1 | 77 | 10.58 |
Xiong Jinjun | 2 | 801 | 86.79 |
Vladimir Zolotov | 3 | 1367 | 109.07 |
J. Abraham | 4 | 4905 | 608.16 |