1
|
Hochstetter J, Zhu R, Loeffler A, Diaz-Alvarez A, Nakayama T, Kuncic Z. Avalanches and edge-of-chaos learning in neuromorphic nanowire networks. Nat Commun 2021; 12:4008. [PMID: 34188085 PMCID: PMC8242064 DOI: 10.1038/s41467-021-24260-z] [Citation(s) in RCA: 47] [Impact Index Per Article: 11.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/30/2020] [Accepted: 06/10/2021] [Indexed: 02/06/2023] Open
Abstract
The brain's efficient information processing is enabled by the interplay between its neuro-synaptic elements and complex network structure. This work reports on the neuromorphic dynamics of nanowire networks (NWNs), a unique brain-inspired system with synapse-like memristive junctions embedded within a recurrent neural network-like structure. Simulation and experiment elucidate how collective memristive switching gives rise to long-range transport pathways, drastically altering the network's global state via a discontinuous phase transition. The spatio-temporal properties of switching dynamics are found to be consistent with avalanches displaying power-law size and life-time distributions, with exponents obeying the crackling noise relationship, thus satisfying criteria for criticality, as observed in cortical neuronal cultures. Furthermore, NWNs adaptively respond to time varying stimuli, exhibiting diverse dynamics tunable from order to chaos. Dynamical states at the edge-of-chaos are found to optimise information processing for increasingly complex learning tasks. Overall, these results reveal a rich repertoire of emergent, collective neural-like dynamics in NWNs, thus demonstrating the potential for a neuromorphic advantage in information processing.
Collapse
Affiliation(s)
- Joel Hochstetter
- School of Physics, University of Sydney, Sydney, NSW, Australia.
| | - Ruomin Zhu
- School of Physics, University of Sydney, Sydney, NSW, Australia
| | - Alon Loeffler
- School of Physics, University of Sydney, Sydney, NSW, Australia
| | - Adrian Diaz-Alvarez
- International Center for Materials Nanoarchitectonics (WPI-MANA), National Institute for Materials Science (NIMS), Tsukuba, Ibaraki, Japan
| | - Tomonobu Nakayama
- School of Physics, University of Sydney, Sydney, NSW, Australia
- International Center for Materials Nanoarchitectonics (WPI-MANA), National Institute for Materials Science (NIMS), Tsukuba, Ibaraki, Japan
- Graduate School of Pure and Applied Sciences, University of Tsukuba, Tsukuba, Ibaraki, Japan
| | - Zdenka Kuncic
- School of Physics, University of Sydney, Sydney, NSW, Australia.
- International Center for Materials Nanoarchitectonics (WPI-MANA), National Institute for Materials Science (NIMS), Tsukuba, Ibaraki, Japan.
- The University of Sydney Nano Institute, Sydney, NSW, Australia.
| |
Collapse
|
2
|
Zhu R, Hochstetter J, Loeffler A, Diaz-Alvarez A, Nakayama T, Lizier JT, Kuncic Z. Information dynamics in neuromorphic nanowire networks. Sci Rep 2021; 11:13047. [PMID: 34158521 PMCID: PMC8219687 DOI: 10.1038/s41598-021-92170-7] [Citation(s) in RCA: 12] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2020] [Accepted: 05/31/2021] [Indexed: 12/18/2022] Open
Abstract
Neuromorphic systems comprised of self-assembled nanowires exhibit a range of neural-like dynamics arising from the interplay of their synapse-like electrical junctions and their complex network topology. Additionally, various information processing tasks have been demonstrated with neuromorphic nanowire networks. Here, we investigate the dynamics of how these unique systems process information through information-theoretic metrics. In particular, Transfer Entropy (TE) and Active Information Storage (AIS) are employed to investigate dynamical information flow and short-term memory in nanowire networks. In addition to finding that the topologically central parts of networks contribute the most to the information flow, our results also reveal TE and AIS are maximized when the networks transitions from a quiescent to an active state. The performance of neuromorphic networks in memory and learning tasks is demonstrated to be dependent on their internal dynamical states as well as topological structure. Optimal performance is found when these networks are pre-initialised to the transition state where TE and AIS are maximal. Furthermore, an optimal range of information processing resources (i.e. connectivity density) is identified for performance. Overall, our results demonstrate information dynamics is a valuable tool to study and benchmark neuromorphic systems.
Collapse
Affiliation(s)
- Ruomin Zhu
- School of Physics, The University of Sydney, Sydney, NSW, 2006, Australia.
| | - Joel Hochstetter
- School of Physics, The University of Sydney, Sydney, NSW, 2006, Australia
| | - Alon Loeffler
- School of Physics, The University of Sydney, Sydney, NSW, 2006, Australia
| | - Adrian Diaz-Alvarez
- International Center for Materials Nanoarchitectonics (WPI-MANA), National Institute for Materials Science (NIMS), 1-1 Namiki, Tsukuba, Ibaraki, 305-0044, Japan
| | - Tomonobu Nakayama
- School of Physics, The University of Sydney, Sydney, NSW, 2006, Australia
- International Center for Materials Nanoarchitectonics (WPI-MANA), National Institute for Materials Science (NIMS), 1-1 Namiki, Tsukuba, Ibaraki, 305-0044, Japan
- Graduate School of Pure and Applied Sciences, University of Tsukuba, Tsukuba, Japan
| | - Joseph T Lizier
- Centre for Complex Systems, Faculty of Engineering, The University of Sydney, Sydney, NSW, 2006, Australia
| | - Zdenka Kuncic
- School of Physics, The University of Sydney, Sydney, NSW, 2006, Australia.
- International Center for Materials Nanoarchitectonics (WPI-MANA), National Institute for Materials Science (NIMS), 1-1 Namiki, Tsukuba, Ibaraki, 305-0044, Japan.
- Centre for Complex Systems, Faculty of Engineering, The University of Sydney, Sydney, NSW, 2006, Australia.
- Sydney Nano Institute, The University of Sydney, Sydney, NSW, 2006, Australia.
| |
Collapse
|
3
|
Sheldon F, Traversa FL, Di Ventra M. Taming a nonconvex landscape with dynamical long-range order: Memcomputing Ising benchmarks. Phys Rev E 2019; 100:053311. [PMID: 31869932 DOI: 10.1103/physreve.100.053311] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/23/2019] [Indexed: 11/07/2022]
Abstract
Recent work on quantum annealing has emphasized the role of collective behavior in solving optimization problems. By enabling transitions of clusters of variables, such solvers are able to navigate their state space and locate solutions more efficiently despite having only local connections between elements. However, collective behavior is not exclusive to quantum annealers, and classical solvers that display collective dynamics should also possess an advantage in navigating a nonconvex landscape. Here we give evidence that a benchmark derived from quantum annealing studies is solvable in polynomial time using digital memcomputing machines, which utilize a collection of dynamical components with memory to represent the structure of the underlying optimization problem. To illustrate the role of memory and clarify the structure of these solvers we propose a simple model of these machines that demonstrates the emergence of long-range order. This model, when applied to finding the ground state of the Ising frustrated-loop benchmarks, undergoes a transient phase of avalanches which can span the entire lattice and demonstrates a connection between long-range behavior and their probability of success. These results establish the advantages of computational approaches based on collective dynamics of continuous dynamical systems.
Collapse
Affiliation(s)
- Forrest Sheldon
- Department of Physics, University of California San Diego, La Jolla, California 92093, USA
| | | | - Massimiliano Di Ventra
- Department of Physics, University of California San Diego, La Jolla, California 92093, USA
| |
Collapse
|
4
|
Zegarac A, Caravelli F. Memristive networks: From graph theory to statistical physics. ACTA ACUST UNITED AC 2019. [DOI: 10.1209/0295-5075/125/10001] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
5
|
Abstract
We present both an overview and a perspective of recent experimental advances and proposed new approaches to performing computation using memristors. A memristor is a 2-terminal passive component with a dynamic resistance depending on an internal parameter. We provide an brief historical introduction, as well as an overview over the physical mechanism that lead to memristive behavior. This review is meant to guide nonpractitioners in the field of memristive circuits and their connection to machine learning and neural computation.
Collapse
|
6
|
Caravelli F. Locality of interactions for planar memristive circuits. Phys Rev E 2017; 96:052206. [PMID: 29347736 DOI: 10.1103/physreve.96.052206] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/09/2017] [Indexed: 11/07/2022]
Abstract
The dynamics of purely memristive circuits has been shown to depend on a projection operator which expresses the Kirchhoff constraints, is naturally non-local in nature, and does represent the interaction between memristors. In the present paper we show that for the case of planar circuits, for which a meaningful Hamming distance can be defined, the elements of such projector can be bounded by exponentially decreasing functions of the distance. We provide a geometrical interpretation of the projector elements in terms of determinants of Dirichlet Laplacian of the dual circuit. For the case of linearized dynamics of the circuit for which a solution is known, this can be shown to provide a light cone bound for the interaction between memristors. This result establishes a finite speed of propagation of signals across the network, despite the non-local nature of the system.
Collapse
Affiliation(s)
- F Caravelli
- Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA
| |
Collapse
|
7
|
Caravelli F, Traversa FL, Di Ventra M. Complex dynamics of memristive circuits: Analytical results and universal slow relaxation. Phys Rev E 2017; 95:022140. [PMID: 28297937 DOI: 10.1103/physreve.95.022140] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/02/2016] [Indexed: 11/07/2022]
Abstract
Networks with memristive elements (resistors with memory) are being explored for a variety of applications ranging from unconventional computing to models of the brain. However, analytical results that highlight the role of the graph connectivity on the memory dynamics are still few, thus limiting our understanding of these important dynamical systems. In this paper, we derive an exact matrix equation of motion that takes into account all the network constraints of a purely memristive circuit, and we employ it to derive analytical results regarding its relaxation properties. We are able to describe the memory evolution in terms of orthogonal projection operators onto the subspace of fundamental loop space of the underlying circuit. This orthogonal projection explicitly reveals the coupling between the spatial and temporal sectors of the memristive circuits and compactly describes the circuit topology. For the case of disordered graphs, we are able to explain the emergence of a power-law relaxation as a superposition of exponential relaxation times with a broad range of scales using random matrices. This power law is also universal, namely independent of the topology of the underlying graph but dependent only on the density of loops. In the case of circuits subject to alternating voltage instead, we are able to obtain an approximate solution of the dynamics, which is tested against a specific network topology. These results suggest a much richer dynamics of memristive networks than previously considered.
Collapse
Affiliation(s)
- F Caravelli
- Invenia Labs, 27 Parkside Place, Parkside, Cambridge CB1 1HQ, United Kingdom.,London Institute for Mathematical Sciences, 35a South Street, London W1K 2XF, United Kingdom
| | - F L Traversa
- Department of Physics, University of California, San Diego, La Jolla, California 92093, USA
| | - M Di Ventra
- Department of Physics, University of California, San Diego, La Jolla, California 92093, USA
| |
Collapse
|