Name
Title | ||
|---|---|---|
An algorithm to improve accuracy of criticality in statistical static timing analysis |
Abstract | ||
|---|---|---|
Statistical design approaches have been studied intensively in the last decade so as to deal with the process variability, and statistical delay fault testing is one of key techniques for the statistical design. In order to represent the distributions of timing information such as a gate delay, a signal arrival time, and a slack, various techniques have been proposed. Among them, Gaussian mixture model is distinguished from the others in that it can handle any correlation, non-Gaussian distributions, and slew distributions easily. However, the previous method of computing the statistical maximum for Gaussian mixture models has a defect such that it produces a distribution similar to Gaussian in a certain case, although the correct distribution is far from Gaussian. In this paper, we propose a novel method for statistical maximum (minimum) operation for Gaussian mixture models. It takes cumulative distribution function curve into consideration so as to compute accurate criticalities (probabilities of timing violation), which is important for detecting delay faults and circuit optimization. The proposed method reduces the error of criticality almost 80% from the previous method. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/DATE.2011.5763327 | Design, Automation & Test in Europe Conference & Exhibition |
Keywords | Field | DocType |
Gaussian distribution,circuit optimisation,circuit testing,statistical analysis,Gaussian mixture model,circuit optimization,cumulative distribution function curve,delay fault detection,nonGaussian distribution,process variability,slew distribution,statistical delay fault testing,statistical design approach,statistical maximum operation,statistical minimum operation,statistical static timing analysis,timing violation probability,Gaussian mixture model,criticality,cumulative distribution curve,probability of timing violation,statistical static timing analysis | Gaussian filter,Statistical static timing analysis,Computer science,Algorithm,Cumulative distribution function,Gaussian,Gaussian process,Criticality,Gaussian noise,Mixture model | Conference |
ISSN | ISBN | Citations |
1530-1591 | 978-1-61284-208-0 | 0 |
PageRank | References | Authors |
0.34 | 9 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shuji Tsukiyama | 1 | 85 | 19.66 |
| Masahiro Fukui | 2 | 42 | 14.57 |