Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization
arXiv:1903.11194
Abstract
We describe a hybrid analog-digital computing approach to solve important combinatorial optimization problems that leverages memristors (two-terminal nonvolatile memories). While previous memristor accelerators have had to minimize analog noise effects, we show that our optimization solver harnesses such noise as a computing resource. Here we describe a memristor-Hopfield Neural Network (mem-HNN) with massively parallel operations performed in a dense crossbar array. We provide experimental demonstrations solving NP-hard max-cut problems directly in analog crossbar arrays, and supplement this with experimentally-grounded simulations to explore scalability with problem size, providing the success probabilities, time and energy to solution, and interactions with intrinsic analog noise. Compared to fully digital approaches, and present-day quantum and optical accelerators, we forecast the mem-HNN to have over four orders of magnitude higher solution throughput per power consumption. This suggests substantially improved performance and scalability compared to current quantum annealing approaches, while operating at room temperature and taking advantage of existing CMOS technology augmented with emerging analog non-volatile memristors.
References in corpus (10)
- Training and Operation of an Integrated Neuromorphic Network Based on Metal-Oxide Memristors
- Ising formulations of many NP problems
- Memristor Crossbars with 4.5 Terabits-per-Inch-Square Density and Two Nanometer Dimension
- Mixed-Precision In-Memory Computing
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Multiscale Co-Design Analysis of Energy, Latency, Area, and Accuracy of a ReRAM Analog Neural Training Accelerator
- Part Detector Discovery in Deep Convolutional Neural Networks
- Emulating the coherent Ising machine with a mean-field algorithm
- Evaluating Ising Processing Units with Integer Programming
Cited by in corpus (5)
- Noise-enhanced spatial-photonic Ising machine
- Autonomous Probabilistic Coprocessing with Petaflips per Second
- Scalable spin-glass optical simulator
- Analog Coupled Oscillator Based Weighted Ising Machine
- Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching