# Solving mazes with memristors: a massively-parallel approach

@article{Pershin2011SolvingMW,
title={Solving mazes with memristors: a massively-parallel approach},
author={Yuriy V. Pershin and Massimiliano Di Ventra},
journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
year={2011},
volume={84 4 Pt 2},
pages={
046703
}
}
• Published 28 February 2011
• Computer Science, Physics, Medicine
• Physical review. E, Statistical, nonlinear, and soft matter physics
Solving mazes is not just a fun pastime: They are prototype models in several areas of science and technology. However, when maze complexity increases, their solution becomes cumbersome and very time consuming. Here, we show that a network of memristors--resistors with memory--can solve such a nontrivial problem quite easily. In particular, maze solving by the network of memristors occurs in a massively parallel fashion since all memristors in the network participate simultaneously in the…
84 Citations

## Figures and Topics from this paper

Networks of Memristors and Memristive Components
• 2016
Memristors demonstrate a natural basis for computation that combines information processing and storage in the memory itself. A very powerful and promising memristor-based computing structure, which
Memristive Grid for Maze Solving
• Computer Science
Memristors - Circuits and Applications of Memristor Devices [Working Title]
• 2019
In this chapter, a memristive grid is developed in order to achieve the specific task of solving mazes by resorting to the dynamic behavior of the memristor model to find the shortest path that determines trajectory from entrance to exit.
Memristive Computing for NP-Hard AI Problems
• Computer Science
• 2016
A circuit-level CA-inspired approach for in-memory computing schemes using memristors and composite memristive components, aiming to set off parallel computing capabilities and improve CA-based hardware accelerators for NP-hard AI problems.
Memristor model for massively-parallel computations
• Computer Science
2015 International Conference on Computing, Communication and Security (ICCCS)
• 2015
The model of memristor described in the paper is designed for building models of large networks for analog computations, and a benchmark circuit for testing the applications of various complexities confirms a perfect operation of the model.
Asymptotic Behavior of Memristive Circuits
It is shown that a polynomial Lyapunov function in the memory parameters exists for the case of DC controlled memristors, and an approximated but direct connection with the physics of disordered system and, in particular, of mean field spin glasses.
GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator
In this paper, a system of searching for optimal paths is developed and concreted on a FPGA. It is based on a memristive emulator, used as a delay element, by configuring the test graph as a
Complex dynamics of memristive circuits: Analytical results and universal slow relaxation.
• Mathematics, Physics
Physical review. E
• 2017
This paper derives an exact matrix equation of motion that takes into account all the network constraints of a purely memristive circuit, and uses it to derive analytical results regarding its relaxation properties, suggesting a much richer dynamics of Memristive networks than previously considered.
Automated Synthesis of Memristor Crossbar Networks
This dissertation attempts to answer the following questions and presents novel solutions to each, and resolves a number of significant bottlenecks in existing research, via the usage of innovative logic representation and artificial intelligence techniques.
Switching Synchronization and Metastable States in 1D Memristive Networks
• Computer Science
Handbook of Memristor Networks
• 2019
It is shown that metastable transmission lines composed of metastable memristive circuits can be used to transfer the information from one space location to another and the triad of memory networks functionalities in their 1D networks: information processing, storage and transfer.
Shortest Path Computing Using Memristor-Based Circuits and Cellular Automata
• Computer Science
ACRI
• 2014
Here a memristive CA capable of detecting the shortest path between given nodes of a mesh with weighted edges is proposed, and is used for the effective solution of the traveling salesman problem.

## References

SHOWING 1-10 OF 61 REFERENCES
The missing memristor found
• Physics, Medicine
Nature
• 2008
It is shown, using a simple analytical example, that memristance arises naturally in nanoscale systems in which solid-state electronic and ionic transport are coupled under an external bias voltage.
Memristive model of amoeba’s learning
• Computer Science, Biology
• 2008
It is shown that memristive behaviour can be mapped into the response of a simple electronic circuit consisting of an LC contour and a memory-resistor (a memristor) to a train of voltage pulses that mimic environment changes.
Memristor-The missing circuit element
A new two-terminal circuit element-called the memristorcharacterized by a relationship between the charge q(t)\equiv \int_{-\infty}^{t} i(\tau) d \tau and the flux-linkage \varphi(t)\equiv \int_{-
Memristive model of amoeba learning.
• Computer Science, Medicine
Physical review. E, Statistical, nonlinear, and soft matter physics
• 2009
It is shown that the amoebalike cell Physarum polycephalum when exposed to a pattern of periodic environmental changes learns and adapts its behavior in anticipation of the next stimulus to come and is useful to better understand the origins of primitive intelligence.
Circuit Elements With Memory: Memristors, Memcapacitors, and Meminductors
• Engineering, Computer Science
Proceedings of the IEEE
• 2009
It is argued that capacitive and inductive elements, namely, capacitors and inductors whose properties depend on the state and history of the system, are common at the nanoscale, where the dynamical properties of electrons and ions are likely to depend upon the history ofThe system, at least within certain time scales.
Memory effects in complex materials and nanoscale systems
• Computer Science, Physics
• 2011
The memory properties of various materials and systems which appear most strikingly in their non-trivial, time-dependent resistive, capacitative and inductive characteristics are described within the framework of memristors, memcapacitors and meminductors.
Nanoscale memristor device as synapse in neuromorphic systems.
• Materials Science, Medicine
Nano letters
• 2010
A nanoscale silicon-based memristor device is experimentally demonstrated and it is shown that a hybrid system composed of complementary metal-oxide semiconductor neurons and Memristor synapses can support important synaptic functions such as spike timing dependent plasticity.
Mental Maze Solving
• Psychology, Medicine
Journal of Cognitive Neuroscience
• 2000
It is suggested that the maze segment from the current fixation spot to the next is being processed during the fixation time (FT), and that a significant aspect of this processing relates to the length and turns in that segment.
CMOL: Devices, Circuits, and Architectures
• Physics
• 2006
This chapter is a brief review of the recent work on various aspects of the prospective hybrid semiconductor/nanowire/molecular ("CMOL") integrated circuits. The basic idea of such circuits is to
Overview of candidate device technologies for storage-class memory
• Engineering, Computer Science
IBM J. Res. Dev.
• 2008
This work discusses evolutionary extensions of conventional flash memory, such as SONOS and nanotraps, as well as a number of revolutionary new memory technologies, including ferroelectric, magnetic, phase-change, and resistive random-access memories, including perovskites and solid electrolytes, and finally organic and polymeric memory.