A Case for In-Memory Random Scatter-Gather for Fast Graph Processing
- 13 March 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Architecture Letters
- Vol. 23 (1) , 73-77
Abstract
Because of the widely recognized memory wall issue, modern DRAMs are increasingly being assigned innovative functionalities beyond the basic read and write operations. Often referred to as “function-inmemory”, these techniques are crafted to leverage the abundant internal bandwidth available within the DRAM. However, these techniques face several challenges, including requiring large areas for arithmetic units and the necessity of splitting a single word into multiple pieces. These challenges severely limit the practical application of these functionin- memory techniques. In this paper, we present Piccolo , an efficient design of random scatter-gather memory. Our method achieves significant improvements with minimal overhead. By demonstrating our technique on a graph processing accelerator, we show that Piccolo and the proposed accelerator achieves $1.2-3.1 \times$ speedup compared to the prior art.Keywords
This publication has 14 references indexed in Scilit:
- System Architecture and Software Stack for GDDR6-AiM2022
- Near-Memory Processing in Action: Accelerating Personalized Recommendation With AxDIMMIEEE Micro, 2021
- Hardware Architecture and Software Stack for PIM Based on Commercial DRAM Technology : Industrial Product2021
- Large-Scale Graph Processing on FPGAs with Caches for Thousands of Simultaneous Misses2021
- GradPIM: A Practical Processing-in-DRAM Architecture for Gradient Descent2021
- A Locality-Aware Energy-Efficient Accelerator for Graph Mining Applications2020
- The true Processing In Memory accelerator2019
- Application-Transparent Near-Memory Processing Architecture with Memory Channel Network2018
- Graphicionado: A high-performance and energy-efficient accelerator for graph analytics2016
- Ramulator: A Fast and Extensible DRAM SimulatorIEEE Computer Architecture Letters, 2015