Stochastic p-bits for Invertible Logic

Abstract

Conventional logic and memory devices are built out of deterministic units such as transistors, or magnets with energy barriers in excess of 40-60 kT. We show that stochastic units, p-bits, can be interconnected to create robust correlations that implement Boolean functions with impressive accuracy, comparable to standard circuits. Also they are invertible, a unique property that is absent in digital circuits. When operated in the direct mode, the input is clamped, and the network provides the correct output. In the inverted mode, the output is clamped, and the network fluctuates among possible inputs consistent with that output. We present an implementation of an invertible gate to bring out the key role of a three-terminal building block to enable the construction of correlated p-bit networks. The results for this implementation agree well with those from a universal model, showing that p-bits need not be magnet-based: any three-terminal tunable random bit generator should be suitable. We present an algorithm for designing a Boltzmann machine (BM) with symmetric connections that implements a given truth table. We then show how BM Full Adders can be interconnected in a partially directed manner to implement large operations such as 32-bit addition. Hundreds of p-bits get precisely correlated such that the correct answer out of 2^33 possibilities can be extracted by looking at the mode of a number of time samples. With perfect directivity a small number of samples is enough, while for less directed connections more samples are needed, but even in the former case invertibility is largely preserved. This combination of accuracy and invertibility is enabled by the hybrid design that uses bidirectional units to construct circuits with partially directed connections. We establish this result with examples including a 4-bit multiplier which in inverted mode functions as a factorizer.

arXiv commentThis is the third in a series of papers on probabilistic spin logic (PSL). The other papers are: arXiv:1606.00130, arXiv:1608.00679, arXiv:1611.05477

References in corpus (17)

• Spin torque switching with the giant spin Hall effect of tantalum
• Spin Torque Ferromagnetic Resonance Induced by the Spin Hall Effect
• Spin transfer torque devices utilizing the giant spin Hall effect of tungsten
• Magnetization switching by spin-orbit torque in an antiferromagnet/ferromagnet bilayer system
• Field-free magnetization reversal by spin-Hall effect and exchange bias
• Current-Driven Magnetic Excitations in Permalloy-Based Multilayer Nanopillars
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• Intrinsic optimization using stochastic nanomagnets
• Proposal for an All-Spin Artificial Neural Network: Emulating Neural and Synaptic Functionalities Through Domain Wall Motion in Ferromagnets
• Switching Distributions for Perpendicular Spin-Torque Devices within the Macrospin Approximation
• Temperature dependence of spin-transfer-induced switching of nanomagnets
• Non-volatile Spin Switch for Boolean and Non-Boolean Logic
• Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
• Polynomial-time solution of prime factorization and NP-hard problems with digital memcomputing machines
• A building block for hardware belief networks
• Spin-Orbit Logic with Magnetoelectric Nodes: A Scalable Charge Mediated Nonvolatile Spintronic Logic
• Spin switches for compact implementation of neuron and synapse

Cited by in corpus (100)

• Current-induced spin-orbit torques in ferromagnetic and antiferromagnetic systems
• Roadmap of spin-orbit torques
• p-Bits for Probabilistic Spin Logic
• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• The promise of spintronics for unconventional computing
• Maximizing Spin-Orbit Torque Generated by the Spin Hall Effect of Pt
• A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
• Demonstration of nanosecond operation in stochastic magnetic tunnel junctions
• Probabilistic computing with p-bits
• Hardware emulation of stochastic p-bits for invertible logic
• Hardware-aware $insitu$ Boltzmann machine learning using stochastic magnetic tunnel junctions
• Energy-efficient stochastic computing with superparamagnetic tunnel junctions
• Roadmap for Unconventional Computing with Nanotechnology
• Implementing Bayesian Networks with Embedded Stochastic MRAM
• Weighted p-bits for FPGA implementation of probabilistic circuits
• Efficient CMOS Invertible Logic Using Stochastic Computing
• Stochastic Thermodynamics of Non-Linear Electronic Circuits: A Realistic Framework for Computing around kT
• Low Barrier Magnet Design for Efficient Hardware Binary Stochastic Neurons
• Autonomous Probabilistic Coprocessing with Petaflips per Second
• Scalable Emulation of Sign-Problem$-$Free Hamiltonians with Room Temperature p-bits
• Oscillator-based Ising Machine
• Low-Energy Deep Belief Networks using Intrinsic Sigmoidal Spintronic-based Probabilistic Neurons
• Subnanosecond Fluctuations in Low-Barrier Nanomagnets
• Experimental Demonstration of Probabilistic Spin Logic by Magnetic Tunnel Junctions
• Spintronics-compatible approach to solving maximum satisfiability problems with probabilistic computing, invertible logic and parallel tempering
• Composable Probabilistic Inference Networks Using MRAM-based Stochastic Neurons
• Modular Compact Modeling of Magnetic Tunnel Junction Devices
• Efficient Probabilistic Computing with Stochastic Perovskite Nickelates
• Quantitative Evaluation of Hardware Binary Stochastic Neurons
• Double Free-Layer Magnetic Tunnel Junctions for Probabilistic Bits
• Immunity of nanoscale magnetic tunnel junctions to ionizing radiation
• Instantons in self-organizing logic gates
• Evaluating spintronics-compatible implementations of Ising machines
• Emerging spintronics phenomena and applications
• Correlated fluctuations in spin orbit torque-coupled perpendicular nanomagnets
• Hardware Design for Autonomous Bayesian Networks
• Low Barrier Nanomagnet Design for Binary Stochastic Neurons: Design Challenges for Real Nanomagnets with Fabrication Defects
• Mutual control of stochastic switching for two electrically coupled superparamagnetic tunnel junctions
• Probabilistic-Bits based on Ferroelectric Field-Effect Transistors for Stochastic Computing
• Nanomagnetic Self-Organizing Logic Gates
• Large deviations theory for noisy non-linear electronics: CMOS inverter as a case study
• Probabilistic Circuits for Autonomous Learning: A simulation study
• Temporal Memory with Magnetic Racetracks
• Magnetization reversal in bent nanofibers of different cross-sections
• Voltage-driven Building Block for Hardware Belief Networks
• Robustness and scalability of p-bits implemented with low energy barrier nanomagnets
• From materials to systems: a multiscale analysis of nanomagnetic switching
• Design of a Low Voltage Analog-to-Digital Converter using Voltage Controlled Stochastic Switching of Low Barrier Nanomagnets
• Spin torque gate magnetic field sensor
• Analog Coupled Oscillator Based Weighted Ising Machine
• A vector magnetometer based on a single spin-orbit torque anomalous Hall device
• Analog Signal Processing Using Stochastic Magnets
• Physics-inspired Ising Computing with Ring Oscillator Activated p-bits
• Voltage-insensitive stochastic magnetic tunnel junctions with double free layers
• Double-Free-Layer Stochastic Magnetic Tunnel Junctions with Synthetic Antiferromagnets
• A Josephson Parametric Oscillator-Based Ising Machine
• Voltage Control of Magnetic Monopoles in Artificial Spin Ice
• Fast Solving Complete 2000-Node Optimization Using Stochastic-Computing Simulated Annealing
• Scalable Connectivity for Ising Machines: Dense to Sparse
• Heisenberg machines with programmable spin-circuits
• Circuit-Level Evaluation of the Generation of Truly Random Bits with Superparamagnetic Tunnel Junctions
• Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated Annealing
• Equivalent Circuit for Magnetoelectric Read and Write Operations
• Choose your tools carefully: A Comparative Evaluation of Deterministic vs. Stochastic and Binary vs. Analog Neuron models for Implementing Emerging Computing Paradigms
• OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
• Superior probabilistic computing using operationally stable probabilistic-bit constructed by manganite nanowire
• Comparison of measured and simulated spin-wave mode spectra of magnetic nanostructures
• Late Breaking Results: New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines
• Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems
• High Convergence Rates of CMOS Invertible Logic Circuits Based on Many-Body Hamiltonians
• Overcoming device unreliability with continuous learning in a population coding based computing system
• A Deep Dive into the Computational Fidelity of High Variability Low Energy Barrier Magnet Technology for Accelerating Optimization and Bayesian Problems
• pc-COP: An Efficient and Configurable 2048-p-Bit Fully-Connected Probabilistic Computing Accelerator for Combinatorial Optimization
• Demonstration of a strain-mediated magnetoelectric write and read unit in a Co60Fe20B20/ Pb(Mg1/3Nb2/3)0.7Ti0.3O3 heterostructure
• Non-Equilibrium Green's Function based Circuit Models for Coherent Spin Devices
• Engineering-Oriented Design of Drift-Resilient MTJ Random Number Generator via Hybrid Control Strategies
• Electrically Tunable Picosecond-scale Octupole Fluctuations in Chiral Antiferromagnets
• Rectification in Spin-Orbit Materials Using Low Energy Barrier Magnets
• Machine Learning Quantum Systems with Magnetic p-bits
• Superparamagnetic and Stochastic-Write Magnetic Tunnel Junctions for High-Speed True Random Number Generation in Advanced Computing
• Logically Synthesized, Hardware-Accelerated, Restricted Boltzmann Machines for Combinatorial Optimization and Integer Factorization
• Magnetic tunnel junction as a real-time entropy source: Field-Programmable Gate Array based random bit generation without post-processing
• Lagrange Oscillatory Neural Networks for Constraint Satisfaction and Optimization
• Hardware based Spatio-Temporal Neural Processing Backend for Imaging Sensors: Towards a Smart Camera
• Noise-based Local Learning using Stochastic Magnetic Tunnel Junctions
• Spintronics for neuromorphic computing
• Switching time of spin-torque-driven magnetization in biaxial ferromagnets
• Orthogonal Spin-Orbit Torque-Induced Deterministic Switching in NiO
• Self-Adaptive Ising Machines for Constrained Optimization
• Anatomy of Type-X Spin-Orbit Torque Switching
• Hardware implementation of Bayesian network building blocks with stochastic spintronic devices
• In-situ learning harnessing intrinsic resistive memory variability through Markov Chain Monte Carlo Sampling
• Sub-universal variational circuits for combinatorial optimization problems
• An improved update rule for probabilistic computers
• A Toffoli Gadget for Magnetic Tunnel Junctions Boltzmann Machines
• SNRA: A Spintronic Neuromorphic Reconfigurable Array for In-Circuit Training and Evaluation of Deep Belief Networks
• Analog Seizure Detection for Implanted Responsive Neurostimulation
• AQuRate: MRAM-based Stochastic Oscillator for Adaptive Quantization Rate Sampling of Sparse Signals
• Energy-Efficient p-Bit-Based Fully-Connected Quantum-Inspired Simulated Annealer with Dual BRAM Architecture
• Combining Learned Representations for Combinatorial Optimization