Understanding variance propagation in stochastic computing systems

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 2012, Pages 213-218

  Ma, Chengguang ^a   Zhong, Shunan ^a   Dang, Hua ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

algorithm evaluation; hypergeometric decomposition; Stochastic computing system; variance transfer function

Indexed keywords

ALGORITHM EVALUATION; COMBINATIONAL LOGIC; COMPUTING ALGORITHMS; COMPUTING METHODS; COMPUTING SYSTEM; COMPUTING THEORY; HARDWARE IMPLEMENTATIONS; MATHEMATICAL METHOD; PERFORMANCE EVALUATION; SIMULATION METHODS; STOCHASTIC ARITHMETIC; TIME CONSUMPTION; VARIANCE TRANSFERS;

ALGORITHMS; COMPUTATION THEORY; ERROR ANALYSIS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; HARDWARE; TRANSFER FUNCTIONS;

STOCHASTIC SYSTEMS;

EID: 84872092560     PISSN: 10636404     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCD.2012.6378643     Document Type: Conference Paper

References (12)

1. B. D. Brown and H. C. Card, "Stochastic Neural Computation I: computational Elements," IEEE Transactions on Computers, vol. 50, p. 9, Sep. 2001.
2. W. Qian, X. Li, M. D. Riedel, K. Bazargan, and D. J. Lilja, "An Architecture for Fault-Tolerant Computation with Stochastic Logic," IEEE Transactions on Computers, vol. 60, pp. 93-105, Jan. 2011.
3. K. Palem, "Energy aware computing through probabilistic switching: A study of limits," IEEE Transactions on Computer, vol. 54, pp. 1123-1137, 2005.
4. J.Ortega, C.Janer, J.Quero, L.Franquelo, J.Pinilla, and J.Serrano, "Analog to digital and digital to analog conversion based on stochastic logic," in IECON, 1995, pp. 995-999.
5. M. Hori and M. Ueda, "FPGA Imlementation of a Blind Source Separation System based on stochastic computing," in 2008 IEEE Conference on Soft Computing in Industrial Applications(SMCia/08), June. 2008, pp. 25-27.
6. P. Li and D. J. Lilja, "Using stochastic computing to implement digital image processing algorithms," in IEEE International Conference on Computer Design (ICCD), October. 2011, pp. 154-161.
7. -, "A low power fault-tolerance architecture for kernel density estimation-based image segmentation algorithm," in IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP), September. 2011, pp. 161-168.
8. H. Chen and J. Han, "Stochastic computational models for accurate reliability evaluation of logic circuits," in The 20th symposium on Great lakes symposium on VLSI, May. 2010, pp. 61-66.
9. P. H. R. Scholefield, "Shift register generating m-sequences," Electron. Tech, Oct. 1960.
10. P.Jeavons, D.A.Cohen, and J.Shawe-Taylor, "Generating Binary Sequences for Stochastic Computing," IEEE Transactions on Information Theory, vol. 40, pp. 716-720, May. 1994.
11. B. Gaines, "Stochastic Computing Systems," Advances in Information Systems Science, vol. 2, pp. 37-172, 1969.
12. Y. Kondo and Y. Sawada, "Functional Abilities of a Stochastic Logic Neural Network," IEEE Trans. Neural Networks, vol. 3, pp. 434-443, May. 1992.