Name
Title | ||
|---|---|---|
Interval-based robust statistical techniques for non-negative convex functions, with application to timing analysis of computer chips |
Abstract | ||
|---|---|---|
In chip design, one of the main objectives is to decrease its clock cycle. On the design stage, this time is usually estimated by using worst-case (interval) techniques, in which we only use the bounds on the parameters that lead to delays. This analysis does not take into account that the probability of the worst-case values is usually very small; thus, the resulting estimates are over-conservative, leading to unnecessary over-design and under-performance of circuits. If we knew the exact probability distributions of the corresponding parameters, then we could use Monte-Carlo simulations (or the corresponding analytical techniques) to get the desired estimates. In practice, however, we only have partial information about the corresponding distributions, and we want to produce estimates that are valid for all distributions which are consistent with this information.In this paper, we develop a general technique that allows us, in particular, to provide such estimates for the clock time. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1145/1141277.1141664 | SAC |
Keywords | Field | DocType |
clock time,corresponding parameter,partial information,corresponding analytical technique,corresponding distribution,clock cycle,design stage,worst-case value,computer chip,chip design,interval-based robust statistical technique,timing analysis,non-negative convex function,exact probability distribution,probabilistic model,convex function,monte carlo simulation,upper bound,interval analysis,robust statistics,chip,standard deviations,monte carlo technique | Stochastic arithmetic,Mathematical optimization,Computer science,Algorithm,Probability distribution,Convex function,Static timing analysis,Integrated circuit design,Electronic circuit,Cycles per instruction,Standard deviation | Conference |
ISBN | Citations | PageRank |
1-59593-108-2 | 7 | 0.49 |
References | Authors | |
23 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael Orshansky | 1 | 1299 | 110.06 |
| Wei-shen Wang | 2 | 151 | 9.08 |
| Martine Ceberio | 3 | 81 | 20.65 |
| Gang Xiang | 4 | 77 | 11.18 |