Energy Efficient Memristive Transiently Chaotic Neural Network for Combinatorial Optimization
- 12 June 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 71 (8) , 3708-3716
Abstract
The utilization of memristive analog-digital mixed in-memory computing has significantly tackled the issues of massive computing resources and time delays in solving combinatorial optimization problems. However, further improvements in computing energy efficiency are still desirable for resource-constrained conditions and practical applications. Therefore, in this work, a memristive analog transiently chaotic neural network (TCNN) system is proposed to solve the traveling salesman problems (TSPs), which is consisted of 1) a memristor array to perform matrix-vector multiplication for the network iteration; 2) neuronal modules and nonlinear activation function modules to emulate the basic functions of the network; 3) chaotic simulated annealing (CSA) modules to improve the solution performance at extremely low hardware overhead. Based on these, after mapping the TSPs onto the memristor array, the proposed TCNN can self-iterate to convergence states to solve the problems with high performance. Compared to prior analog-digital mixed ones, the analog system can eliminate the extra control and data conversions during the network solving process, and achieve an 8 $\times$ reduction in the total energy consumption in consecutive solving tasks.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB4500100)
This publication has 40 references indexed in Scilit:
- Efficient combinatorial optimization by quantum-inspired parallel annealing in analogue memristor crossbarNature Communications, 2023
- Thousands of conductance levels in memristors integrated on CMOSNature, 2023
- Memristive competitive hopfield neural network for image segmentation applicationCognitive Neurodynamics, 2022
- 4K-memristor analog-grade passive crossbar circuitNature Communications, 2021
- Combinatorial optimization by weight annealing in memristive hopfield networksScientific Reports, 2021
- A CMOS-integrated compute-in-memory macro based on resistive random-access memory for AI edge devicesNature Electronics, 2020
- Memory devices and applications for in-memory computingNature Nanotechnology, 2020
- Versatile stochastic dot product circuits based on nonvolatile memories for high performance neurocomputing and neurooptimizationNature Communications, 2019
- Memristive continuous Hopfield neural network circuit for image restorationNeural Computing and Applications, 2019
- Implementation of multilayer perceptron network with highly uniform passive memristive crossbar circuitsNature Communications, 2018