Determination of worst case input combinations of nanoscale circuits using Bayesian networks

As MOSFETs are scaled down to nanometer dimensions, their performances and behaviours become less predictable. Designing reliable circuit or systems using these nano-transistors (nano-circuits or systems) post new challenges and require paradigm shift in design techniques, process and flow. In conventional circuits, the inputs of digital circuits were deterministic but as MOSFET technology enter into nanoscale dimensions, the behaviour of inputs become probabilistic in nature. The major source of distorted inputs are the transient errors and signal noises. The probabilistic inputs' random behaviour needs to be modelled into softwares so that a circuit designer can predict the exact reason of reliability-degradation. These probabilistic inputs can be modelled mathematically in the form of distributed inputs and called as Probabilistic Digital Inputs (PDIs). This research work shows the modelling of probabilistic inputs to determine their worst and best case input combinations for few benchmark circuits.

[1]  Prakash P. Shenoy,et al.  Propagating Belief Functions with Local Computations , 1986, IEEE Expert.

[2]  Kevin Murphy,et al.  Bayes net toolbox for Matlab , 1999 .

[3]  Narinderjit Singh,et al.  Determination of sensitive inputs of nanoscale digital circuits using Bayesian network analysis , 2011, 2011 IEEE Regional Symposium on Micro and Nano Electronics.

[4]  Narinderjit Singh,et al.  Improvement in reliability by changing the deterministic inputs of nanoscale circuits , 2011, 2011 IEEE Regional Symposium on Micro and Nano Electronics.

[5]  Colin Aitken,et al.  Bayesian Networks and Probabilistic Inference in Forensic Science , 2006 .

[6]  Alexandre Schmid,et al.  Reliability of Nanoscale Circuits and Systems: Methodologies and Circuit Architectures , 2010 .

[7]  Jahanzeb Anwer,et al.  Fault-tolerance and noise modelling in nanoscale circuit design , 2010, 2010 International Symposium on Signals, Systems and Electronics.

[8]  Narinderjit Singh,et al.  Highly noise-tolerant design of digital logic gates using Markov Random Field modelling , 2010, 2010 2nd International Conference on Electronic Computer Technology.

[9]  F. Martorell,et al.  Fault tolerant structures for nanoscale gates , 2007, 2007 7th IEEE Conference on Nanotechnology (IEEE NANO).

[10]  A. Rollett,et al.  The Monte Carlo Method , 2004 .

[11]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[12]  Narinderjit Singh,et al.  Computation and analysis of output error probability for C17 benchmark circuit using bayesian networks error modeling , 2010, 2010 IEEE Student Conference on Research and Development (SCOReD).

[13]  Prakash P. Shenoy,et al.  Binary join trees for computing marginals in the Shenoy-Shafer architecture , 1997, Int. J. Approx. Reason..

[14]  Thara Rejimon,et al.  Reliability-centric probabilistic analysis of VLSI circuits , 2006 .

[15]  Yusuf Leblebici,et al.  Fault-Tolerance of Robust Feed-Forward Architecture Using Single-Ended and Differential Deep-Submicron Circuits Under Massive Defect Density , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[16]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[17]  Sanjukta Bhanja,et al.  Probabilistic Error Modeling for Nano-Domain Logic Circuits , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.