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.

CraftRGP: A Comprehensive Reliability Analysis Framework Towards ReRAM-Based Graph Processing

A Physics-based Compact Model for Set Process of Resistive Random Access Memory (RRAM) with Graphene Electrode

GraphR: Accelerating Graph Processing Using ReRAM

Graphsar: A Sparsity-Aware Processing-In-Memory Architecture For Large-Scale Graph Processing On Rerams

Reliability Perspective on Neuromorphic Computing Based on Analog RRAM

Rescuing RRAM-Based Computing from Static and Dynamic Faults

FARe: Fault-Aware GNN Training on ReRAM-based PIM Accelerators

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

Modeling and Design Optimization of ReRAM.

A Fully Automated Platform for Evaluating ReRAM Crossbars

Understanding the trade-offs of device, circuit and application in ReRAM-based neuromorphic computing systems

Compact Reliability Model of Analog RRAM for Computation-in-Memory Device-to-System Codesign and Benchmark

Automated Testing Algorithm for the Improvement of 1T1R ReRAM Endurance

A flexible and fast digital twin for RRAM systems applied for training resilient neural networks

On-line Fault Protection for ReRAM-based Neural Networks

Statistical assessment methodology for the design and optimization of cross-point RRAM arrays

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

Variation-aware, Reliability-Emphasized Design and Optimization of RRAM Using SPICE Model

Intelligent Computing with RRAM

Hardware Fault Tolerance for Binary RRAM Crossbars

STAR: Synthesis of Stateful Logic in RRAM Targeting High ARea Utilization