FR 2 eRAM: A Fault-Resilient Graph Processing Paradigm in Realistic ReRAMs
- 19 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 45 (1) , 94-107
Abstract
With the explosive growth of modern graph data, ReRAM-based graph processing paradigms are emerging as promising solutions to the “memory wall” bottleneck. However, existing paradigms often lean on overly idealized ReRAM architectures, overlooking the critical influence of various hardware faults due to the analog nature and immature fabrication processes of realistic ReRAMs. These hardware faults can lead to convergence anomalies or unacceptable output deviations (i.e., Severe Errors), undermining the reliability of ReRAM-based graph processing. While some studies enhance the reliability of ReRAM-based computation through fault-aware remapping or robust algorithm design, the unique graph execution characteristics make these efforts challenging to migrate effectively. In this work, we first develop ReGFI, a microarchitecture-level Fault Injection framework for ReRAM-based Graph processing. Unlike traditional fault injection methods that only introduce random algorithm-level faults, ReGFI precisely maps hardware faults into the microarchitectural graph execution flow to effectively characterize their effects on the execution correctness. Based on ReGFI, we propose FReRAM, a Fault-Resilient graph processing paradigm in realistic ReRAMs. Firstly, observing the fault robustness of graph vertices compared to graph edges, we reverse-map the vertex values to the non-ideal crossbar while using the edge values as inputs, for proactive SE avoidance. Then, leveraging the cell idleness in ReRAM crossbars and bit-wise reliability discrepancies of graph data, we recycle idle crossbar cells and squeeze out approximable Least Significant Bits to robust-encode the fault-sensitive bits, for further SE elimination. Experimental results exhibit that FReRAM achieves 88.84% SE reduction while incurring negligible overhead for fault-resilient ReRAM-based graph processing. Furthermore, we evaluate the effectiveness and performance of FReRAM under different hardware configurations, graph datasets, and data formats.Keywords
Funding Information
- National Natural Science Foundation of China (62272190)
- National Natural Science Foundation of China (62302190)
- National Key Research and Development Program of China (2023YFB4502304)
- Jilin Provincial Scientific and Technological Development Program (20250102205JC)
- CCFHuawei Research Fund (TC202405)
This publication has 48 references indexed in Scilit:
- UpTime: Towards Flow-based In-Memory Computing with High Fault-Tolerance2023
- Exploiting Temporal Data Diversity for Detecting Safety-critical Faults in AV Compute Systems2022
- Accelerating Graph Convolutional Networks Using Crossbar-based Processing-In-Memory Architectures2022
- Low-Cost and Effective Fault-Tolerance Enhancement Techniques for Emerging Memories-Based Deep Neural Networks2021
- Pruning of Deep Neural Networks for Fault-Tolerant Memristor-based Accelerators2021
- Fault-free: A Fault-resilient Deep Neural Network Accelerator based on Realistic ReRAM Devices2021
- Learning to Predict IR Drop with Effective Training for ReRAM-based Neural Network Hardware2020
- Characterizing Accuracy-Aware Resilience of GPGPU Applications2020
- GraphR: Accelerating Graph Processing Using ReRAM2018
- Making Memristive Neural Network Accelerators Reliable2018