Interval-based robust statistical techniques for non-negative convex functions, with application to timing analysis of computer chips

Authors:
Michael Orshansky;Wei-Shen Wang;Martine Ceberio;Gang Xiang
Affiliations:
University of Texas at Austin, Austin, TX;University of Texas at Austin, Austin, TX;University of Texas at El Paso, El Paso, TX;University of Texas at El Paso, El Paso, TX
Venue:
Proceedings of the 2006 ACM symposium on Applied computing
Year:
2006

Citing 6
Cited 1

Closing the gap between ASIC and custom: an ASIC perspective

Proceedings of the 37th Annual Design Automation Conference
A general probabilistic framework for worst case timing analysis

Proceedings of the 39th annual Design Automation Conference
From blind certainty to informed uncertainty

Proceedings of the 8th ACM/IEEE international workshop on Timing issues in the specification and synthesis of digital systems
Fast statistical timing analysis handling arbitrary delay correlations

Proceedings of the 41st annual Design Automation Conference
Computing best-possible bounds for the distribution of a sum of several variables is NP-hard

International Journal of Approximate Reasoning
Mean and variance bounds and propagation for ill-specified random variables

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Statistical timing based on incomplete probabilistic descriptions of parameter uncertainty

Proceedings of the 43rd annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

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.