skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Asymptotic Behavior of Memristive Circuits

Abstract

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 ofmore » the approximate Lyapunov function and provide a scaling formula as an upper bound in terms of the circuit topology only.« less

Authors:
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1557331
Grant/Contract Number:  
AC52-06NA25396
Resource Type:
Published Article
Journal Name:
Entropy
Additional Journal Information:
Journal Name: Entropy Journal Volume: 21 Journal Issue: 8; Journal ID: ISSN 1099-4300
Publisher:
MDPI AG
Country of Publication:
Switzerland
Language:
English

Citation Formats

Caravelli, Francesco. Asymptotic Behavior of Memristive Circuits. Switzerland: N. p., 2019. Web. doi:10.3390/e21080789.
Caravelli, Francesco. Asymptotic Behavior of Memristive Circuits. Switzerland. doi:10.3390/e21080789.
Caravelli, Francesco. Tue . "Asymptotic Behavior of Memristive Circuits". Switzerland. doi:10.3390/e21080789.
@article{osti_1557331,
title = {Asymptotic Behavior of Memristive Circuits},
author = {Caravelli, Francesco},
abstractNote = {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.},
doi = {10.3390/e21080789},
journal = {Entropy},
number = 8,
volume = 21,
place = {Switzerland},
year = {2019},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.3390/e21080789

Save / Share:

Works referenced in this record:

Memristive devices for computing
journal, January 2013

  • Yang, J. Joshua; Strukov, Dmitri B.; Stewart, Duncan R.
  • Nature Nanotechnology, Vol. 8, Issue 1, p. 13-24
  • DOI: 10.1038/nnano.2012.240