Cited By
View all- Grimm CRathmair M(2017)Dealing with Uncertainties in Analog/Mixed-Signal SystemsProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3072949(1-6)Online publication date: 18-Jun-2017
Distribution arithmetic for stochastical analysis
Pages 537 - 542
Abstract
This paper presents a novel arithmetic which allows calculations with fluctuating values. The arithmetic consists of a special representation of random variables and procedures for performing numerical operations between them. Given the distributions of initial random variables, the moments (such as expected value, variance and higher moments) of any calculated variable can be determined. Our approach is not limited to normal distributions and works with linear and nonlinear functions. Correlations between variables are taken into account automatically by the arithmetic. Examples show the accuracy and runtimes compared to Monte Carlo simulation.
References
[1]
W. Heupke, C. Grimm, and K. Waldschmidt, "Modeling uncertainty in nonlinear analog systems with affine arithmetic," in Advances in Specification and Design Languages for SoCs, P. Boulet, Ed. Springer Verlag, December 2006.
[2]
J. Ma and R. Rutenbar, "Fast interval-valued statistical modeling of interconnect and effective capacitance," Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 4, pp. 710--724, April 2006.
[3]
A. Singhee, C. F. Fang, J. D. Ma, and R. A. Rutenbar, "Probabilistic interval-valued computation: Toward a practical surrogate for statistics inside CAD tools," in DAC 2006, 2006, pp. 167--172.
[4]
M. Zhang, M. Olbrich, H. Kinzelbach, D. Seider, and E. Barke, "A fast and accurate Monte Carlo method for interconnect variation," in ICICDT 2006. IEEE, January 2006, pp. 207--210.
[5]
X. Li, J. Le, P. Gopalakrishnan, and L. T. Pileggi, "Asymptotic probability extraction for nonnormal performance distributions," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 24, no. 1, pp. 16--37, 2007.
[6]
J. A. Shohat and J. D. Tamarkin, The Problem of Moments. American mathematical society, New York, 1943.
[7]
A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes, 4th ed. McGraw-Hill Publishing Co., 2002.
[8]
T. Yuan, C. P.; Trick, "A simple formula for the estimation of the capacitance of two-dimensional interconnects in VLSI circuits," Electron Device Letters, 1982.
[9]
A. Ramalingam, S. V. Kodakara, A. Devgan, and D. Z. Pan, "Robust analytical gate delay modeling for low voltage circuits," in ASP-DAC 2006. New York, NY, USA: ACM Press, 2006, pp. 61--66.
[10]
T. Sakurai and A. Newton, "Alpha-power law MOSFET model and its application to CMOS inverter delay and other formulas," IEEE Journal of Solid State Circuits, vol. 25, no. 2, pp. 584--594, April 1990.
Index Terms
- Distribution arithmetic for stochastical analysis
Recommendations
On computing the distribution function for the Poisson binomial distribution
The Poisson binomial distribution is the distribution of the sum of independent and non-identically distributed random indicators. Each indicator follows a Bernoulli distribution and the individual probabilities of success vary. When all success ...
A skewed truncated t distribution
Skewed symmetric distributions have attracted a great deal of attention in the last few years. One of them, the skewed t distribution suffers from limited applicability because of the lack of finite moments. This note proposes an alternative to the ...
Comments
Information & Contributors
Information
Published In
January 2008
812 pages
ISBN:9781424419227
- General Chair:
- Chong-Min Kyung,
- Program Chairs:
- Kiyoung Choi,
- Soonhoi Ha
Sponsors
- IEEE Circuits and Systems Society
- SIGDA: ACM Special Interest Group on Design Automation
- IEEK: The Institute of Electronics Engineers of Korea
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 21 January 2008
Check for updates
Qualifiers
- Research-article
Conference
ASPDAC '08
Sponsor:
- SIGDA
- IEEK
Acceptance Rates
ASP-DAC '08 Paper Acceptance Rate 122 of 350 submissions, 35%;
Overall Acceptance Rate 466 of 1,454 submissions, 32%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 99Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Jan 2025
Other Metrics
Citations
Cited By
View all- Grimm CRathmair M(2017)Dealing with Uncertainties in Analog/Mixed-Signal SystemsProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3072949(1-6)Online publication date: 18-Jun-2017
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in