Space-efficient Graph Data Placement to Save Energy of ReRAM Crossbar

Ting Shan Lo, Chun Feng Wu, Yuan Hao Chang, Tei Wei Kuo, Wei Chen Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

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.

Original languageEnglish
Title of host publication2021 IEEE/ACM International Symposium on Low Power Electronics and Design, ISLPED 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665439220
DOIs
StatePublished - 26 Jul 2021
Event2021 IEEE/ACM International Symposium on Low Power Electronics and Design, ISLPED 2021 - Boston, United States
Duration: 26 Jul 202128 Jul 2021

Publication series

NameProceedings of the International Symposium on Low Power Electronics and Design
Volume2021-July
ISSN (Print)1533-4678

Conference

Conference2021 IEEE/ACM International Symposium on Low Power Electronics and Design, ISLPED 2021
Country/TerritoryUnited States
CityBoston
Period26/07/2128/07/21

Fingerprint

Dive into the research topics of 'Space-efficient Graph Data Placement to Save Energy of ReRAM Crossbar'. Together they form a unique fingerprint.

Cite this