An Efficient and Accurate Stochastic Number Generator Using Even-Distribution Coding
Pages 3056 - 3066
Abstract
Stochastic computing (SC) is a promising approach for low-power and low-cost applications with the added benefit of high error tolerance. However, the high overhead of generating stochastic bitstreams can offset the advantages of SC especially when a large number of bitstreams are needed. In this paper, we propose a new stochastic number generator (SNG) that significantly reduces area and energy while improving accuracy. Experimental results show that the proposed SNG can reduce energy by more than 72% compared with the state-of-the-art designs.
References
[1]
K. Kim, J. Lee, and K. Choi, “An energy-efficient random number generator for stochastic circuits,” in Proc. 21st Asia South Pac. Design Autom. Conf. (ASP-DAC), Jan. 2016, pp. 256–261.
[2]
B. R. Gaines, “Stochastic computing systems,” in Advances in Information Systems Science. Boston, MA, USA: Springer, 1969, ch. 2, pp. 37–172.
[3]
A. Alaghi and J. P. Hayes, “Exploiting correlation in stochastic circuit design,” in Proc. IEEE Int. Conf. Comput. Design (ICCD), Asheville, NC, USA, Oct. 2013, pp. 39–46.
[4]
B. D. Brown and H. C. Card, “Stochastic neural computation. I. Computational elements,” IEEE Trans. Comput., vol. 50, no. 9, pp. 891–905, Sep. 2002.
[5]
V. C. Gaudet and A. C. Rapley, “Iterative decoding using stochastic computation,” Electron. Lett., vol. 39, no. 3, pp. 299–301, Feb. 2003.
[6]
P. Liet al., “Case studies of logical computation on stochastic bit streams,” in Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. Heidelberg, Germany: Springer, 2013, pp. 235–244.
[7]
A. Alaghi, C. Li, and J. P. Hayes, “Stochastic circuits for real-time image-processing applications,” in Proc. DAC, Austin, TX, USA, 2013, pp. 1–6.
[8]
V. K. Chippa, S. T. Chakradhar, K. Roy, and A. Raghunathan, “Analysis and characterization of inherent application resilience for approximate computing,” in Proc. DAC, Austin, TX, USA, 2013, pp. 1–9.
[9]
W. Qian, X. Li, M. D. Riedel, K. Bazargan, and D. J. Lilja, “An architecture for fault-tolerant computation with stochastic logic,” IEEE Trans. Comput., vol. 60, no. 1, pp. 93–105, Jan. 2011.
[10]
V. K. Chippa, S. Venkataramani, K. Roy, and A. Raghunathan, “StoRM: A stochastic recognition and mining processor,” in Proc. ISLPED, La Jolla, CA, USA, 2014, pp. 39–44.
[11]
H. Ichihara, S. Ishii, D. Sunamori, T. Iwagaki, and T. Inoue, “Compact and accurate stochastic circuits with shared random number sources,” in Proc. IEEE Int. Conf. Comput. Design (ICCD), Seoul, South Korea, Oct. 2014, pp. 361–366.
[12]
A. Singhee and R. A. Rutenbar, Novel Algorithms for Fast Statistical Analysis of Scaled Circuits, vol. 46. Amsterdam, The Netherlands, Springer, 2009.
[13]
J. Hartmann and G. Kemnitz, “How to do weighted random testing for bist?” in Proc. ICCAD, Santa Clara, CA, USA, 1993, pp. 568–571.
[14]
F. Muradali, V. K. Agarwal, and B. Nadeau-Dostie, “A new procedure for weighted random built-in self-test,” in Proc. ITC, Washington, DC, USA, 1990, pp. 660–669.
[15]
A. Alaghi and J. P. Hayes, “Fast and accurate computation using stochastic circuits,” in Proc. DATE, Dresden, Germany, 2014, pp. 1–4.
[16]
K. Kimet al., “Dynamic energy-accuracy trade-off using stochastic computing in deep neural networks,” in Proc. DAC, Austin, TX, USA, 2016, pp. 1–6.
[17]
P. K. Gupta and R. Kumaresan, “Binary multiplication with PN sequences,” IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-36, no. 4, pp. 603–606, Apr. 1988.
Index Terms
- An Efficient and Accurate Stochastic Number Generator Using Even-Distribution Coding
Index terms have been assigned to the content through auto-classification.
Recommendations
An energy-efficient random number generator for stochastic circuits
2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC)Stochastic circuits provide very high efficiency in terms of gate area and power consumption compared with conventional binary logic. However, they require random bit streams generated by stochastic number generators (SNGs), which account for a ...
Low-cost stochastic number generator based on MRAM for stochastic computing
NANOARCH '22: Proceedings of the 17th ACM International Symposium on Nanoscale ArchitecturesStochastic computing (SC) can transform the major operations of neural network, i.e. multiply-and-accumulate (MAC), into AND and multiplexer, which drastically reduce the hardware occupation and energy consumption. This paper proposes a novel design ...
Efficient entropy coding scheme for H.264/AVC lossless video coding
Context-based adaptive variable length coding (CAVLC) and context-based adaptive binary arithmetic coding (CABAC) are entropy coding methods employed in the H.264/AVC standard. Since these entropy coders are originally designed for encoding residual data,...
Comments
Information & Contributors
Information
Published In
0278-0070 © 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 01 December 2018
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024