All-in-Memory Stochastic Computing using ReRAM
Authors:
- João Paulo C. de LimaJLJoão Paulo C. de Lima
- M. Hassan NajafiMNM. Hassan Najafi
- Asif Ali KhanAKAsif Ali Khan
Preprint
Abstract
As the demand for efficient, low-power computing in embedded and edge devices grows, traditional computing methods are becoming less effective for handling complex tasks. Stochastic computing (SC) offers a promising alternative by approximating complex arithmetic operations, such as addition and multiplication, using simple bitwise operations, like majority or AND, on random bit-streams. While SC operations are inherently fault-tolerant, their accuracy largely depends on the length and quality of the stochastic bit-streams (SBS). These bit-streams are typically generated by CMOS-based stochastic bit-stream generators that consume over 80% of the SC system's power and area. Current SC solutions focus on optimizing the logic gates but often neglect the high cost of moving the bit-streams between memory and processor. This work leverages the physics of emerging ReRAM devices to implement the entire SC flow in place: (1) generating low-cost true random numbers and SBSs, (2) conducting SC operations, and (3) converting SBSs back to binary. Considering the low reliability of ReRAM cells, we demonstrate how SC's robustness to errors copes with ReRAM's variability. Our evaluation shows significant improvements in throughput (1.39x, 2.16x) and energy consumption (1.15x, 2.8x) over state-of-the-art (CMOS- and ReRAM-based) solutions, respectively, with an average image quality drop of 5% across multiple SBS lengths and image processing tasks.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Nanoionic memristive phenomena in metal oxides: the valence change mechanismAdvances in Physics, 2021
- Exact Stochastic Computing Multiplication in Memristive MemoryIEEE Design & Test, 2021
- Performing Stochastic Computation Deterministically2020
- Memory devices and applications for in-memory computingNature Nanotechnology, 2020
- Energy-Efficient Stochastic Computing with Superparamagnetic Tunnel JunctionsPhysical Review Applied, 2020
- Resistive Random Access Memory: A Review of Device ChallengesIETE Technical Review, 2019
- A True Random Number Generator Using Threshold‐Switching‐Based Memristors in an Efficient Circuit DesignAdvanced Electronic Materials, 2018
- ISAAC: A Convolutional Neural Network Accelerator with In-Situ Analog Arithmetic in Crossbars2016
- NVMain 2.0: A User-Friendly Memory Simulator to Model (Non-)Volatile Memory SystemsIEEE Computer Architecture Letters, 2015
- An Architecture for Fault-Tolerant Computation with Stochastic LogicIEEE Transactions on Computers, 2010