DEC 22, 2020

Coupled oscillator networks for von Neumann and non von Neumann computing

Michele Bonnin, Fabio Lorenzo Traversa, Fabrizio Bonani

---

The frenetic growth of the need for computation performance and efficiency, along with the intrinsic limitations of the current main solutions, is pushing the scientific community towards unconventional, and sometimes even exotic, alternatives to the standard computing architectures. In this work we provide a panorama of the most relevant alternatives, both according and not the von Neumann architecture, highlighting which of the classical challenges, such as energy efficiency and/or computational complexity, they are trying to tackle. We focus on the alternatives based on networks of weakly coupled oscillators. This unconventional approach, already introduced by Goto and Von Neumann in the 50s, is recently regaining interest with potential applications to both von Neumann and non von Neumann type of computing. In this contribution, we present a general framework based on the phase equation we derive from the description of nonlinear weakly coupled oscillators especially useful for computing applications. We then use this formalism to design and prove the working principle and stability assessment of Boolean gates such as NOT and MAJORITY, that can be potentially employed as building blocks for both von Neumann and non-von Neumann architectures.

View arXiv version  →

• All Tags Absence of periodic orbits in digital memcomputing machines with solutions Accelerating Deep Learning with Memcomputing Aircraft Loading Optimization: MemComputing the 5th Airbus Problem Coupled oscillator networks for von Neumann and non von Neumann computing Digital Memcomputing: from Logic to Dynamics to Topology Directed percolation and numerical stability of simulations of digital memcomputing machines Dynamic computing random access memory: A brain-inspired computing paradigm with memelements Efficient solution of Boolean satisfiability problems with digital memcomputing Evidence of an exponential speed-up in the solution of hard optimization problems Global minimization via classical tunneling assisted by collective force field formation Instantons in Self-Organizing Logic Gates MemComputing Integer Linear Programming Memcomputing Numerical Inversion With Self-Organizing Logic Gates Memcomputing: Leveraging memory and physics to compute efficiently Mode-Assisted Unsupervised Learning of Restricted Boltzmann Machines On the Universality of Memcomputing Machines Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines Stress-testing memcomputing on hard combinatorial optimization problems Taming a non-convex landscape with dynamical long-range order: memcomputing the Ising spin-glass Topological Field Theory and Computing with Instantons