• Home
  • Search
  • A Novel ReRAM-Based Processing-in-Memory Architecture for Graph Traversal
  • Cite Icon32
  • https://doi.org/10.1145/3177916Copy DOI Icon

A Novel ReRAM-Based Processing-in-Memory Architecture for Graph Traversal

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Graph algorithms such as graph traversal have been gaining ever-increasing importance in the era of big data. However, graph processing on traditional architectures issues many random and irregular memory accesses, leading to a huge number of data movements and the consumption of very large amounts of energy. To minimize the waste of memory bandwidth, we investigate utilizing processing-in-memory (PIM), combined with non-volatile metal-oxide resistive random access memory (ReRAM), to improve both computation and I/O performance. We propose a new ReRAM-based processing-in-memory architecture called RPBFS, in which graph data can be persistently stored and processed in place. We study the problem of graph traversal, and we design an efficient graph traversal algorithm in RPBFS. Benefiting from low data movement overhead and high bank-level parallel computation, RPBFS shows a significant performance improvement compared with both the CPU-based and the GPU-based BFS implementations. On a suite of real-world graphs, our architecture yields a speedup in graph traversal performance of up to 33.8×, and achieves a reduction in energy over conventional systems of up to 142.8×.

Similar Papers
  • Research Article
  • Citations9

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

  • Aug 18, 2020
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Feng Wang +7
  • Research Article
  • Citations1384

PRIME

  • Jun 18, 2016
  • ACM SIGARCH Computer Architecture News
  • Ping Chi +7
  • Conference Article
  • Citations608

PRIME: A Novel Processing-in-Memory Architecture for Neural Network Computation in ReRAM-Based Main Memory

  • Jun 01, 2016
  • Ping Chi +7
  • Research Article
  • Citations27

Switching characteristics of ZnO based transparent resistive random access memory devices grown by pulsed laser deposition

  • May 21, 2010
  • physica status solidi c
  • Pankaj Misra +2
  • Research Article
  • Citations26

Solution-processed black phosphorus nanoflakes for integrating nonvolatile resistive random access memory and the mechanism unveiled

  • Aug 14, 2019
  • Nanotechnology
  • Yu-Ling Hsieh +3
  • Research Article
  • Citations1

A MICROSCOPIC ANALYSIS ON THE ELECTRICAL PULSE INDUCED RESISTANCE CHANGE EFFECT

  • Apr 19, 2007
  • Integrated Ferroelectrics
  • X Chen +3
  • Conference Article
  • Citations4

A hardware security scheme for RRAM-based FPGA

  • Sep 01, 2013
  • Yi-Chung Chen +2
  • Research Article
  • Citations19

Resistive switching characteristics of Pt/CeOx/TiN memory device

  • May 15, 2014
  • Japanese Journal of Applied Physics
  • Muhammad Ismail +11
  • Research Article
  • Citations11

Application of ion-implantation for improved non-volatile resistive random access memory (ReRAM)

  • Jan 18, 2013
  • Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms
  • R.G Elliman +7
  • Research Article
  • Citations16

Volatile Nickel Aminoalkoxide Complexes as Liquid Precursors for Non-volatile Memory Device of NiO Films by ALD

  • Mar 20, 2011
  • Bulletin of the Korean Chemical Society
  • Taek-Mo Chung +7
  • PDF
  • Research Article
  • Citations108

Forming-free bipolar resistive switching in nonstoichiometric ceria films

  • Jan 27, 2014
  • Nanoscale Research Letters
  • Muhammad Ismail +12
  • Conference Article
  • Citations126

TIME

  • Jun 18, 2017
  • Ming Cheng +6
  • Research Article
  • Citations21

Electrically Driven Random Laser Memory

  • May 15, 2015
  • Advanced Functional Materials
  • Cih‐Su Wang +3
  • Book Chapter
  • Citations30

2 - Metal-oxide resistive random access memory (RRAM) technology: Material and operation details and ramifications

  • Jan 01, 2019
  • Advances in Non-volatile Memory and Storage Technology
  • G Bersuker +2
  • Conference Article
  • Citations13

Capacitor-less RRAM-based stochastic neuron for event-based unsupervised learning

  • Oct 01, 2017
  • Jie Lin +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.