Name
Title | ||
|---|---|---|
A Statistical Maximum Algorithm For Gaussian Mixture Models Considering The Cumulative Distribution Function Curve |
Abstract | ||
|---|---|---|
The statistical static timing analysis has been studied intensively in the last decade so as to deal with the process variability, and various techniques to represent distributions of timing information, such as a gate delay, a signal arrival time, and a slack, have been proposed. Among them, the Gaussian mixture model is distinguished from the others in that it can handle various correlations, non-Gaussian distributions, and slew distributions easily. However, the previous algorithm of computing the statistical maximum for Gaussian mixture models, which is one of key operations in the statistical static timing analysis, 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 new algorithm for statistical maximum (minimum) operation for Gaussian mixture models. It takes the 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 with the use of statistical approaches. We also show some experimental results to evaluate the performance of the proposed method. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1587/transfun.E94.A.2528 | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES |
Keywords | Field | DocType |
statistical maximum, Gaussian mixture model, cumulative distribution function curve, statistical static timing analysis | Applied mathematics,Discrete mathematics,Empirical distribution function,Range (statistics),Half-normal distribution,Normal-inverse Gaussian distribution,Statistics,Inverse transform sampling,Log-logistic distribution,Gaussian function,Mathematics,Asymptotic distribution | Journal |
Volume | Issue | ISSN |
E94A | 12 | 0916-8508 |
Citations | PageRank | References |
1 | 0.40 | 3 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shuji Tsukiyama | 1 | 85 | 19.66 |
| Masahiro Fukui | 2 | 42 | 14.57 |