Voltage binning under process variation
Vladimir Zolotov, Chandu Visweswariah, et al.
ICCAD 2009
This paper presents a method to compute criticality probabilities of paths in parameterized statistical static timing analysis. 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 to take into account the 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. © 2012 IEEE.
Vladimir Zolotov, Chandu Visweswariah, et al.
ICCAD 2009
Jinjun Xiong, Vladimir Zolotov, et al.
ISPD 2006
Debjit Sinha, Chandu Visweswariah, et al.
DAC 2012
Seung Won Min, Kun Wu, et al.
VLDB