Physics-inspired Ising Computing with Ring Oscillator Activated p-bits

05/15/2022
by   Navid Anjum Aadit, et al.
1

The nearing end of Moore's Law has been driving the development of domain-specific hardware tailored to solve a special set of problems. Along these lines, probabilistic computing with inherently stochastic building blocks (p-bits) have shown significant promise, particularly in the context of hard optimization and statistical sampling problems. p-bits have been proposed and demonstrated in different hardware substrates ranging from small-scale stochastic magnetic tunnel junctions (sMTJs) in asynchronous architectures to large-scale CMOS in synchronous architectures. Here, we design and implement a truly asynchronous and medium-scale p-computer (with ≈ 800 p-bits) that closely emulates the asynchronous dynamics of sMTJs in Field Programmable Gate Arrays (FPGAs). Using hard instances of the planted Ising glass problem on the Chimera lattice, we evaluate the performance of the asynchronous architecture against an ideal, synchronous design that performs parallelized (chromatic) exact Gibbs sampling. We find that despite the lack of any careful synchronization, the asynchronous design achieves parallelism with comparable algorithmic scaling in the ideal, carefully tuned and parallelized synchronous design. Our results highlight the promise of massively scaled p-computers with millions of free-running p-bits made out of nanoscale building blocks such as stochastic magnetic tunnel junctions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2023

CMOS + stochastic nanomagnets: heterogeneous computers for probabilistic inference and learning

Extending Moore's law by augmenting complementary-metal-oxide semiconduc...
research
10/06/2021

Massively Parallel Probabilistic Computing with Sparse Ising Machines

Inspired by the developments in quantum computing, building quantum-insp...
research
02/13/2023

A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms

The transistor celebrated its 75^th birthday in 2022. The continued scal...
research
08/10/2021

MiB: Asynchronous BFT with More Replicas

State-of-the-art asynchronous Byzantine fault-tolerant (BFT) protocols, ...
research
02/09/2023

Thermodynamic AI and the fluctuation frontier

Many Artificial Intelligence (AI) algorithms are inspired by physics and...
research
03/11/2020

Evaluating Abstract Asynchronous Schwarz solvers on GPUs

With the commencement of the exascale computing era, we realize that the...
research
04/11/2019

Modular programming of computing media using spatial types, for artificial physics

Our long term goal is to execute General Purpose computation on homogene...

Please sign up or login with your details

Forgot password? Click here to reset