Generating Stochastic Bitstreams
作者： Hsuan Hsiao , Jason Anderson , Yuko Hara-Azumi
DOI: 10.1007/978-3-030-03730-7_7
关键词:
摘要: Stochastic computing (SC) hinges on the generation and use of stochastic bitstreams—streams randomly generated 1s 0s, with probabilities p 1 − p, respectively. We consider approaches for bitstream generation, considering randomness, circuit area/performance/cost, impact various SC accuracy. first review widely used Linear-Feedback Shift Register (LFSR)-based approach variants. Alternative low-discrepancy sequences are then discussed, followed by techniques that leverage post-CMOS technologies metastability devices as sources randomness. conclude a discussion correlations between bitstreams, how (1) can be reduced/eliminated, (2) may actually leveraged to positive effect in certain circumstances.
springer.com
sci-hub.se 参考文章(29)
Lirida Alves de Barros Naviner, Hao Cai, You Wang, Weisheng Zhao, Arwa Ben Dhia, Stochastic computation with Spin Torque Transfer Magnetic Tunnel Junction international new circuits and systems conference. pp. 1- 4 ,(2015) , 10.1109/NEWCAS.2015.7182031
P.Z. Wieczorek, Dual-metastability FPGA-based true random number generator Electronics Letters. ,vol. 49, pp. 744- 745 ,(2013) , 10.1049/EL.2012.4126
Peng Li, David J. Lilja, Accelerating the performance of stochastic encoding-based computations by sharing bits in consecutive bit streams application specific systems architectures and processors. pp. 257- 260 ,(2013) , 10.1109/ASAP.2013.6567585
J. H. Halton, On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals Numerische Mathematik. ,vol. 2, pp. 84- 90 ,(1960) , 10.1007/BF01386213
Hideyuki Ichihara, Shota Ishii, Daiki Sunamori, Tsuyoshi Iwagaki, Tomoo Inoue, Compact and accurate stochastic circuits with shared random number sources international conference on computer design. pp. 361- 366 ,(2014) , 10.1109/ICCD.2014.6974706
Anand Raghunathan, Xuanyao Fong, Swagath Venkataramani, Kaushik Roy, Rangharajan Venkatesan, Spintastic: spin-based stochastic logic for energy-efficient computing design, automation, and test in europe. pp. 1575- 1578 ,(2015) , 10.5555/2755753.2757176
I.M. Sobol, Uniformly distributed sequences with an additional uniform property USSR Computational Mathematics and Mathematical Physics. ,vol. 16, pp. 236- 242 ,(1976) , 10.1016/0041-5553(76)90154-3
Harald Niederreiter, Random number generation and quasi-Monte Carlo methods ,(1992)
Armin Alaghi, John P. Hayes, Fast and accurate computation using stochastic circuits design, automation, and test in europe. pp. 76- ,(2014) , 10.5555/2616606.2616700
Yili Ding, Yi Wu, Weikang Qian, Generating multiple correlated probabilities for MUX-based stochastic computing architecture international conference on computer aided design. pp. 519- 526 ,(2014) , 10.5555/2691365.2691469