Abstract
Performing analysis on large graph datasets in an energy-efficient manner has posed a significant challenge; not only due to excessive data movements and poor locality, but also due to the non-optimal use of high sparsity of such datasets. The latter leads to a waste of resources as the computation is also performed on zero's operands which do not contribute to the final result. This paper designs a novel graph processing accelerator, SparseMEM, targeting sparse datasets by leveraging the computing-in-memory (CIM) concept; CIM is a promising solution to alleviate the overhead of data movement and the inherent poor locality of graph processing. The proposed solution stores the graph information in a compressed hierarchical format inside the memory and adjusts the workflow based on this new mapping. This vastly improves resource utilization, leading to higher energy and permanence efficiency. The experimental results demonstrate that SparseMEM outperforms a GPU-based platform and two state-of-the-art in-memory accelerators on speedup and energy efficiency by one and three orders of magnitude, respectively.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2023 Design, Automation & Test in Europe Conference & Exhibition (DATE) |
Place of Publication | Piscataway |
Publisher | IEEE |
Pages | 1-6 |
Number of pages | 6 |
ISBN (Print) | 979-8-3503-9624-9 |
DOIs | |
Publication status | Published - 2023 |
Event | DATE 2023: Design, Automation & Test in Europe Conference & Exhibition - Antwerp, Belgium Duration: 17 Apr 2023 → 19 Apr 2023 https://www.date-conference.com |
Conference
Conference | DATE 2023 |
---|---|
Country/Territory | Belgium |
City | Antwerp |
Period | 17/04/23 → 19/04/23 |
Internet address |
Bibliographical note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-careOtherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Keywords
- in-memory
- memristor
- graph
- sparsity