Cargando…

Asymptotic Behavior of Memristive Circuits

The interest in memristors has risen due to their possible application both as memory units and as computational devices in combination with CMOS. This is in part due to their nonlinear dynamics, and a strong dependence on the circuit topology. We provide evidence that also purely memristive circuit...

Descripción completa

Detalles Bibliográficos
Autor principal: Caravelli, Francesco
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515318/
https://www.ncbi.nlm.nih.gov/pubmed/33267502
http://dx.doi.org/10.3390/e21080789
_version_ 1783586789693325312
author Caravelli, Francesco
author_facet Caravelli, Francesco
author_sort Caravelli, Francesco
collection PubMed
description The interest in memristors has risen due to their possible application both as memory units and as computational devices in combination with CMOS. This is in part due to their nonlinear dynamics, and a strong dependence on the circuit topology. We provide evidence that also purely memristive circuits can be employed for computational purposes. In the present paper we show that a polynomial Lyapunov function in the memory parameters exists for the case of DC controlled memristors. Such a Lyapunov function can be asymptotically approximated with binary variables, and mapped to quadratic combinatorial optimization problems. This also shows a direct parallel between memristive circuits and the Hopfield-Little model. In the case of Erdos-Renyi random circuits, we show numerically that the distribution of the matrix elements of the projectors can be roughly approximated with a Gaussian distribution, and that it scales with the inverse square root of the number of elements. This provides an approximated but direct connection with the physics of disordered system and, in particular, of mean field spin glasses. Using this and the fact that the interaction is controlled by a projector operator on the loop space of the circuit. We estimate the number of stationary points of the approximate Lyapunov function and provide a scaling formula as an upper bound in terms of the circuit topology only.
format Online
Article
Text
id pubmed-7515318
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75153182020-11-09 Asymptotic Behavior of Memristive Circuits Caravelli, Francesco Entropy (Basel) Article The interest in memristors has risen due to their possible application both as memory units and as computational devices in combination with CMOS. This is in part due to their nonlinear dynamics, and a strong dependence on the circuit topology. We provide evidence that also purely memristive circuits can be employed for computational purposes. In the present paper we show that a polynomial Lyapunov function in the memory parameters exists for the case of DC controlled memristors. Such a Lyapunov function can be asymptotically approximated with binary variables, and mapped to quadratic combinatorial optimization problems. This also shows a direct parallel between memristive circuits and the Hopfield-Little model. In the case of Erdos-Renyi random circuits, we show numerically that the distribution of the matrix elements of the projectors can be roughly approximated with a Gaussian distribution, and that it scales with the inverse square root of the number of elements. This provides an approximated but direct connection with the physics of disordered system and, in particular, of mean field spin glasses. Using this and the fact that the interaction is controlled by a projector operator on the loop space of the circuit. We estimate the number of stationary points of the approximate Lyapunov function and provide a scaling formula as an upper bound in terms of the circuit topology only. MDPI 2019-08-13 /pmc/articles/PMC7515318/ /pubmed/33267502 http://dx.doi.org/10.3390/e21080789 Text en © 2019 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Caravelli, Francesco
Asymptotic Behavior of Memristive Circuits
title Asymptotic Behavior of Memristive Circuits
title_full Asymptotic Behavior of Memristive Circuits
title_fullStr Asymptotic Behavior of Memristive Circuits
title_full_unstemmed Asymptotic Behavior of Memristive Circuits
title_short Asymptotic Behavior of Memristive Circuits
title_sort asymptotic behavior of memristive circuits
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515318/
https://www.ncbi.nlm.nih.gov/pubmed/33267502
http://dx.doi.org/10.3390/e21080789
work_keys_str_mv AT caravellifrancesco asymptoticbehaviorofmemristivecircuits