Spin-Hall-Effect-Based Stochastic Number Generator for Parallel Stochastic Computing

Stochastic computing (SC) is a promising technology that can be used for low-cost hardware designs. However, SC suffers from its long latency. Although parallel processing can efficiently shorten the latency, duplicated stochastic number generators (SNGs) are necessary, which cause substantial hardware overhead. This paper proposes a scalable SNG based on the spin-Hall-effect (SHE), which is capable of generating multiple independent stochastic streams simultaneously. The design takes advantages of the efficient charge-to-spin conversion from the Spin-Hall material and the intrinsic stochasticity of nanomagnets. Compared to previous spintronic SNGs, the SHE-SNG can reduce the area by <inline-formula> <tex-math notation="LaTeX">$1.6\times -7.8\times $ </tex-math></inline-formula> and the power by <inline-formula> <tex-math notation="LaTeX">$4.9\times -13\times $ </tex-math></inline-formula> while increasing the degree of parallelism from 1 to 16. Compared to CMOS-based SNGs, the proposed SNG obtained <inline-formula> <tex-math notation="LaTeX">$24\times -120\times $ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">$53\times $ </tex-math></inline-formula> reduction in terms of area and power, respectively. Finally, three benchmarks were implemented, and the results indicate that SC implementations with the proposed SHE-SNG can achieve <inline-formula> <tex-math notation="LaTeX">$1.2\times -29\times $ </tex-math></inline-formula> reduction of hardware resources compared to implementations with previous CMOS- and spintronic-based designs while scaling the degree of parallelism from 1 to 64.

[1]  Xin Li,et al.  An Architecture for Fault-Tolerant Computation with Stochastic Logic , 2011, IEEE Transactions on Computers.

[2]  S. Datta,et al.  Switching energy-delay of all spin logic devices , 2010, 1012.0861.

[3]  I. Young,et al.  Design and Analysis of Copper and Aluminum Interconnects for All-Spin Logic , 2014, IEEE Transactions on Electron Devices.

[4]  Kaushik Roy,et al.  Spintastic: Spin-based stochastic logic for energy-efficient computing , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  David J. Lilja,et al.  Parallel implementation of finite state machines for reducing the latency of stochastic computing , 2018, 2018 19th International Symposium on Quality Electronic Design (ISQED).

[6]  Sachin S. Sapatnekar,et al.  A Comparative Study Between Spin-Transfer-Torque and Spin-Hall-Effect Switching Mechanisms in PMTJ Using SPICE , 2017, IEEE Journal on Exploratory Solid-State Computational Devices and Circuits.

[7]  S. Majetich,et al.  Superparamagnetic perpendicular magnetic tunnel junctions for true random number generators , 2018 .

[8]  T. Low,et al.  Room-temperature high spin–orbit torque due to quantum confinement in sputtered BixSe(1–x) films , 2018, Nature Materials.

[9]  Brian M. Sutton,et al.  Stochastic p-bits for Invertible Logic , 2016, 1610.00377.

[10]  John P. Hayes,et al.  Stochastic circuits for real-time image-processing applications , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[11]  Kia Bazargan,et al.  Time-Encoded Values for Highly Efficient Stochastic Circuits , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Paul A. Crowell,et al.  Using Programmable Graphene Channels as Weights in Spin-Diffusive Neuromorphic Computing , 2017, IEEE Journal on Exploratory Solid-State Computational Devices and Circuits.

[13]  N. Khang,et al.  A conductive topological insulator with large spin Hall effect for ultralow power spin–orbit torque switching , 2017, Nature Materials.

[14]  Kia Bazargan,et al.  Computation on Stochastic Bit Streams Digital Image Processing Case Studies , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[15]  Jie Han,et al.  Energy efficient stochastic computing with Sobol sequences , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[16]  Kaushik Roy,et al.  Spin-Orbit-Torque-Based Spin-Dice: A True Random-Number Generator , 2015, IEEE Magnetics Letters.

[17]  Supriyo Datta,et al.  Modular Approach to Spintronics , 2015, Scientific Reports.

[18]  Meng Yang,et al.  Towards Theoretical Cost Limit of Stochastic Number Generators for Stochastic Computing , 2018, 2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[19]  R. A. Duine,et al.  Long-distance transport of magnon spin information in a magnetic insulator at room temperature , 2015 .

[20]  Tsuyoshi Iwagaki,et al.  Compact and accurate stochastic circuits with shared random number sources , 2014, 2014 IEEE 32nd International Conference on Computer Design (ICCD).

[21]  Brian R. Gaines,et al.  Stochastic Computing Systems , 1969 .

[22]  Claudia Felser,et al.  Mn3Ga, a compensated ferrimagnet with high Curie temperature and low magnetic moment for spin torque transfer applications , 2007 .

[23]  Masafumi Yamamoto,et al.  Giant tunneling magnetoresistance in epitaxial Co2MnSi/MgO/Co2MnSi magnetic tunnel junctions by half-metallicity of Co2MnSi and coherent tunneling , 2012 .

[24]  John P. Hayes,et al.  Design of accurate stochastic number generators with noisy emerging devices for stochastic computing , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[25]  Supriyo Datta,et al.  Spin Funneling for Enhanced Spin Injection into Ferromagnets , 2016, Scientific Reports.

[26]  Marc D. Riedel,et al.  A deterministic approach to stochastic computation , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[27]  Chris H. Kim,et al.  A Magnetic Tunnel Junction based True Random Number Generator with conditional perturb and real-time output probability tracking , 2014, 2014 IEEE International Electron Devices Meeting.

[28]  W. Rippard,et al.  Switching Distributions for Perpendicular Spin-Torque Devices Within the Macrospin Approximation , 2012, IEEE Transactions on Magnetics.

[29]  Witold Pedrycz,et al.  A true random number generator based on parallel STT-MTJs , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[30]  Kia Bazargan,et al.  Synthesizing combinational logic to generate probabilities , 2011 .