Space-efficient Graph Data Placement to Save Energy of ReRAM Crossbar
Journal
Proceedings of the International Symposium on Low Power Electronics and Design
Journal Volume
2021-July
Date Issued
2021
Author(s)
Abstract
Aiming to extract the information behind messy data, graph computation is one of the popular big data analysis applications. During running graph computation, large numbers of vertices and edges will be moved between memory and computing units, and these intensive data movements lead to a performance bottleneck. To break the bottleneck, Resistive Random-Access Memory (ReRAM) based crossbar accelerators, which can act as both computing and memory units simultaneously on one chip, are a promising solution to eliminate these data movements. However, running graph computation on crossbar accelerators incurs high power consumption because real-world graphs are too sparse and discrete to unleash the computation capability provided by crossbar accelerators. In contrast to previous works which require extra general-purpose computing units to work with crossbar accelerators, this work proposes a software strategy, called graph-aware crossbar placement strategy, to improve the utilization of crossbar accelerators by clustering graph nodes with strong graph spatial locality. The evaluation results show that the proposed graph-aware crossbar placement strategy can efficiently save the energy consumption of crossbar accelerators. ? 2021 IEEE.
Subjects
Acceleration
Energy utilization
Graph structures
Low power electronics
RRAM
Evaluation results
General-purpose computing
High power consumption
Performance bottlenecks
Placement strategy
Real-world graphs
Resistive Random Access Memory (ReRAM)
Spatial locality
Graph theory
SDGs
Type
conference paper