Efficient Implementation of Memristor Cellular Nonlinear Networks using Stochastic Computing

Cellular Nonlinear Networks (CNN) were intro-duced by Leon Chua and Lin Yang in 1988, and are shown to be a very powerful parallel computing architecture. Later on, CNN have been designed using the processing and memory capabilities of memristors. On the other hand, Stochastic Computing (SC) has been proposed as a way to reduce the number of processing elements in a circuits. In this work, we propose using SC to implement a CNN. Specifically, we choose a memristor-based CNN, where all the operations are done using SC. As an example of application, we have used Matlab to create a CNN that performs edge detection on 512x512 grey-scale images. Results show excellent capability, while at the same time the low number of needed elements will allow to implement it in a low cost FPGA-based system.

[1]  Josep L. Rossello,et al.  Ultra-Fast Data-Mining Hardware Architecture Based on Stochastic Computing , 2015, PloS one.

[2]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[3]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[4]  Sung-Mo Kang,et al.  Theoretical Foundations of Memristor Cellular Nonlinear Networks: A DRM2-Based Method to Design Memcomputers With Dynamic Memristors , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  D. Stewart,et al.  The missing memristor found , 2008, Nature.

[6]  Sergio L. Toral Marín,et al.  Stochastic pulse coded arithmetic , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[7]  Alon Ascoli,et al.  Theoretical Foundations of Memristor Cellular Nonlinear Networks: Memcomputing With Bistable-Like Memristors , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Rodrigo Picos,et al.  Emulating memristors in a digital environment using stochastic logic , 2018, 2018 7th International Conference on Modern Circuits and Systems Technologies (MOCAST).

[9]  Sergio L. Toral Marín,et al.  Digital stochastic realization of complex analog controllers , 2002, IEEE Trans. Ind. Electron..

[10]  Georgios Ch. Sirakoulis,et al.  A Digital Memristor Emulator for FPGA-Based Artificial Neural Networks , 2016, 2016 1st IEEE International Verification and Security Workshop (IVSW).

[11]  Bruce F. Cockburn,et al.  Stochastic circuit design and performance evaluation of vector quantization , 2015, 2015 IEEE 26th International Conference on Application-specific Systems, Architectures and Processors (ASAP).

[12]  L. Chua.  Memristor-The missing circuit element , 1971 .

[13]  Zhongfeng Wang,et al.  Area-Efficient Scaling-Free DFT/FFT Design Using Stochastic Computing , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Rodrigo Picos,et al.  Effective accuracy estimation and representation error reduction for stochastic logic operations , 2018, 2018 7th International Conference on Modern Circuits and Systems Technologies (MOCAST).

[15]  Dietmar Schroeder,et al.  Programmable memristor emulator ASIC for biologically inspired memristive learning , 2016, 2016 39th International Conference on Telecommunications and Signal Processing (TSP).