Abstract
This paper applies the transferable belief model (TBM) interpretation of the Dempster-Shafer theory of evidence to approximate distribution of circuit performance function for parametric yield estimation. Treating input parameters of performance function as credal variables defined on a continuous frame of real numbers, the suggested approach constructs a random set-type evidence for these parameters. The corresponding random set of the function output is obtained by extension principle of random set. Within the TBM framework, the random set of the function output in the credal state can be transformed to a pignistic state where it is represented by the pignistic cumulative distribution. As an approximation to the actual cumulative distribution, it can be used to estimate yield according to circuit response specifications. The advantage of the proposed method over Monte Carlo (MC) methods lies in its ability to implement just once simulation process to obtain an available approximate value of yield which has a deterministic estimation error. Given the same error, the new method needs less number of calculations than MC methods. A track circuit of high-speed railway and a numerical eight-dimensional quadratic function examples are included to demonstrate the efficiency of this technique.
Similar content being viewed by others
References
Soin R S, Rankin P J. Efficient tolerance analysis using control variates. IEE Proc Part G Electron Circuits Syst, 1985, 132: 131–142
Dalee H, Michaelr L, Timothy N T. A study of variance reduction techniques for estimating circuit yields. IEEE Trans Comput Aided Des, 1983, 3: 180–192
Hocevar D E, Lightner M R, Trick T N. Monte Carlo based yield maximization with a quadratic model. In: IEEE International Symposium on Circuits and Systems, New Port Beach, 1983. 550–553
Keramat M, Kielbasa R. A study of stratified sampling invariance reduction techniques for parametric yield estimation. IEEE Trans Circuits Syst II, 1998, 45: 75–83
Nho H, Yoon S, Wong S S, et al. Numerical estimation of yield in sub-100-nm SRAM design using Monte Carlo simulation. IEEE Trans Circuits Syst II, 2008, 55: 907–944
Jing M, Hao Y, Zhang J, et al. Efficient parametric yield optimization of VLSI circuit by uniform design sampling method. Microelectron Reliab, 2005, 45: 155–162
Flores G E, Norbury D H. A sequential experimentation strategy and response surface methodologies for process optimization. In: IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop, Boston, 1991. 165–174
Kamas L A, Sanders S R. Reliability analysis via numerical simulation of power electronic circuits. In: IEEE 4th Workshop on Computers in Power Electronics, Trois-Rivieres, 1994. 175–179
Zhao L, Li H. The simulation analysis of influence on jointless track circuit signal transmission from compensation capacitor based on transmission line theory. In: The 3rd IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Beijing, 2009. 1113–1118
Oukhellou L, Debioles A, Denoeux T, et al. Fault diagnosis in railway track circuit using Dempster-Shafer classifier fusion. Eng Appl Artif Intell, 2010, 23: 117–128
Smets P, Kennes R. The transferable belief model. Int J Artif Intell, 1994, 66: 191–234
University of Notre Dame Archives. Latin dictionary and grammar aid. Available from: http://archives.nd.edu/latgramm.htm
Smets P. Belief functions on real numbers. Int J Approx Reason, 2005, 40: 181–223
Shafer G. A Mathematical Theory of Evidence. Princeton: Princeton University Press, 1976
Dubois D, Prade H. Random sets and fuzzy interval analysis. Int J Fuzzy Sets Syst, 1991, 42: 87–101
Tonon F. On the use of random set theory to bracket the results of Monte Carlo simulations. Int J Reliab Comput, 2004, 10: 107–137
Xu X B, Wen C L. Analysis of circuit tolerance based on random set theory (in Chinese). J Electron, 2008, 25: 852–859
Shafer G. Belief functions and possibility measures. In: Bezdek J C, Ed. Analysis of Fuzzy Information Volume I Mathematics and Logic. Boca Raton: CRC Press, 1987. 51–84
Dong W M, Shah H C. Vertex method for computing functions of fuzzy variables. Int J Fuzzy Sets Syst, 1987, 24: 65–78
Li X, Zhan Y P, Lawrence T P. Quadratic statistical max approximation for parametric yield estimation of analog/RF integrated circuits. IEEE Trans Comput-Aided Des Integr Circuits Syst, 2008, 27: 831–843
Janet M W, Srinivas B, Dong S M, et al. System-level power and thermal modeling by orthogonal polynomial based response surface approach (OPRS). In: Proc International Conference on Computer-Aided Design (ICCAD), San Jose, 2005. 728–735
Lerong C, Puneet G, He L. Efficient additive statistical leakage estimation. IEEE Trans Comput-Aided Des Integr Circuits Syst, 2009, 28: 1777–1781
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, X., Zhou, D., Ji, Y. et al. Approximating probability distribution of circuit performance function for parametric yield estimation using transferable belief model. Sci. China Inf. Sci. 56, 1–19 (2013). https://doi.org/10.1007/s11432-012-4709-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4709-1