Print Email Facebook Twitter SparseMEM Title SparseMEM: Energy-efficient Design for In-memory Sparse-based Graph Processing Author Zahedi, M.Z. (TU Delft Computer Engineering) Custers, Geert (Student TU Delft) Shahroodi, Taha (TU Delft Computer Engineering) Gaydadjiev, G. (TU Delft Quantum Circuit Architectures and Technology; TU Delft Computer Engineering) Wong, J.S.S.M. (TU Delft Computer Engineering) Hamdioui, S. (TU Delft Quantum & Computer Engineering) Department Quantum & Computer Engineering Date 2023 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. Subject in-memorymemristorgraphsparsity To reference this document use: http://resolver.tudelft.nl/uuid:1f09eeb6-0c13-407d-ac81-5433b7255301 DOI https://doi.org/10.23919/DATE56975.2023.10137303 Publisher IEEE, Piscataway Embargo date 2023-12-02 ISBN 979-8-3503-9624-9 Source Proceedings of the 2023 Design, Automation & Test in Europe Conference & Exhibition (DATE) Event DATE 2023, 2023-04-17 → 2023-04-19, Antwerp, Belgium 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-care Otherwise 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. Part of collection Institutional Repository Document type conference paper Rights © 2023 M.Z. Zahedi, Geert Custers, Taha Shahroodi, G. Gaydadjiev, J.S.S.M. Wong, S. Hamdioui Files PDF SparseMEM_Energy_efficien ... essing.pdf 2.8 MB Close viewer /islandora/object/uuid:1f09eeb6-0c13-407d-ac81-5433b7255301/datastream/OBJ/view