Scalable Probabilistic Computing Models using Bayesian Networks

T. Rejimon and S. Bhanja, “Scalable Probabilistic Computing Models using Bayesian Networks”, Accepted for IEEE Intl. Midwest Symposium on Circuits and Systems (MWSCAS), pp. 712-715, 2005.

@INPROCEEDINGS{1594200,
title={Scalable probabilistic computing models using Bayesian networks},
author={Rejimon, T. and Bhanja, S.},
booktitle={Circuits and Systems, 2005. 48th Midwest Symposium on},
year={2005},
month={Aug.},
volume={},
number={},
pages={712-715 Vol. 1},
abstract={As technology scales below 100nm and operating frequencies increase, correct operation of nano-CMOS will be compromised due reduced device-to-device distance, imperfections, and low noise and voltage margins. Unlike traditional faults and defects, these errors are expected to be transient in nature. Unlike radiation related upset errors, the propensity of these transient errors will be higher. Due to these highly likely errors, it is more appropriate to model nano-domain computing as probabilistic rather than deterministic events. We propose the formalism of probabilistic Bayesian networks (BNs), which also forms a complete joint probability model, for probabilistic computing. Using the exact probabilistic inference scheme known as clustering, we show that for a circuit with about 250 gates the output error estimation time is less than three seconds on a 2GHz processor. This is three orders of magnitude faster than a recently proposed method for probabilistic computing using transfer matrices},
keywords={belief networks, errors, logic gates, microcomputers, probabilistic logic, probability, transients2 GHz, Bayesian networks, device-to-device distance, low noise margins, nano-CMOS operation, nanodomain computing, scalable probabilistic computing, transfer matrices, transient errors, voltage margins},
doi={10.1109/MWSCAS.2005.1594200},
ISSN={}, }