Abstract:This paper presents GRAPHR, the first ReRAM-based graph processing accelerator. GRAPHR follows the principle of near-data processing and explores the opportunity of performing massive parallel analog operations with low hardware and energy cost. The analog computation is suit- able for graph processing because: 1) The algorithms are iterative and could inherently tolerate the imprecision; 2) Both probability calculation (e.g., PageRank and Collaborative Filtering) and typical graph algorithms involving integers (e.g., BFS/SSSP) are resilient to errors. The key insight of GRAPHR is that if a vertex program of a graph algorithm can be expressed in sparse matrix vector multiplication (SpMV), it can be efficiently performed by ReRAM crossbar. We show that this assumption is generally true for a large set of graph algorithms. GRAPHR is a novel accelerator architecture consisting of two components: memory ReRAM and graph engine (GE). The core graph computations are performed in sparse matrix format in GEs (ReRAM crossbars). The vector/matrix-based graph computation is not new, but ReRAM offers the unique opportunity to realize the massive parallelism with unprecedented energy efficiency and low hardware cost. With small subgraphs processed by GEs, the gain of performing parallel operations overshadows the wastes due to sparsity. The experiment results show that GRAPHR achieves a 16.01x (up to 132.67x) speedup and a 33.82x energy saving on geometric mean compared to a CPU baseline system. Com- pared to GPU, GRAPHR achieves 1.69x to 2.19x speedup and consumes 4.77x to 8.91x less energy. GRAPHR gains a speedup of 1.16x to 4.12x, and is 3.67x to 10.96x more energy efficiency compared to PIM-based architecture.

ReARTSim: an ReRAM array transient simulator with GPU optimized runtime Acceleration

Electrothermal Study on Resistive Random Access Memory (RRAM) Arrays

XB-SIM∗: A Simulation Framework for Modeling and Exploration of ReRAM-based CNN Acceleration Design

Latency Insertion Method for Accelerated Simulation of Memristor Crossbar Array in Neuromorphic Chip

Design Framework for ReRAM-Based DNN Accelerators with Accuracy and Hardware Evaluation

Ramulator 2.0: A Modern, Modular, and Extensible DRAM Simulator

A Unified Framework for Training, Mapping and Simulation of ReRAM-Based Convolutional Neural Network Acceleration.

Leader: Accelerating Reram-Based Main Memory By Leveraging Access Latency Discrepancy In Crossbar Arrays

Fast FPGA-based Emulation for ReRAM-Enabled Deep Neural Network Accelerator

System and Technology Co-optimization for RRAM Based Computation-in-memory Chip

Electrothermal Simulation of Resistive Random Access Memory(RRAM) Array Using Finite Difference Method

14.2 A Compute SRAM with Bit-Serial Integer/Floating-Point Operations for Programmable In-Memory Vector Acceleration

Modeling and Design Optimization of ReRAM.

HARNS: High-level Architectural Model of RRAM Based Computing-in-memory NPU

ReQUSA: A novel ReRAM-based hardware accelerator architecture for high-speed quantum computer simulation

MRAMsim: A Simulator for Magnetoresistive RAM

GraphR: Accelerating Graph Processing Using ReRAM

Multiscale Co-Design Analysis of Energy, Latency, Area, and Accuracy of a ReRAM Analog Neural Training Accelerator

A Fully Integrated System‐on‐Chip Design with Scalable Resistive Random‐Access Memory Tile Design for Analog in‐Memory Computing

An STT-MRAM Based Reconfigurable Computing-in-memory Architecture for General Purpose Computing

Modeling and Analysis of Analog Non-Volatile Devices for Compute-In-Memory Applications