GRONA: A Framework for Gather-and-Reduce On Near-Memory Accelerators

Aman Sinha*, Pei Yi Liu, Yuhao Fang, Jhih Yong Mai, Bo Cheng Lai

*此作品的通信作者

研究成果: Conference contribution同行評審

摘要

Gather-and-reduce (GnR) is a collective operation widely used in Big-data analytic workloads. Memory-bound fine-grained data-accesses from massive lookup-tables during Gather, followed by compute-bound arithmetic and logical processing during Reduce, are suitable for low-latency computations on emerging Near-DRAM Processing (NDP) architectures. While NDP on general Dual Inline Memory Modules (DIMMs) offer simple integration and find commercial adoption, cross-level data-sharing over standard buses remains a bottleneck. Maintaining standard functionality of the DIMM require careful schemes for scheduling, coordination and memory management in order to achieve the potential throughput. We propose GRONA (Gather-and-Reduce On Near-Memory Accelerators), a framework for intra-DIMM throughput-oriented reprogrammable Gather-and-Reduce. GRONA adopts a multilevel reprogrammable PE platform equipped with small caches to support all GnR applications. GRONA framework achieves effective decoupling of bank-group and rank-level data accesses and GnR execution, and displayed up-to 2.9x performance gains for applications such as FM-Index query and SparseLengthSums compared to NDP state-of-the-arts.

原文English
主出版物標題Proceedings - 2023 16th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2023
發行者Institute of Electrical and Electronics Engineers Inc.
頁面225-232
頁數8
ISBN(電子)9798350393613
DOIs
出版狀態Published - 2023
事件16th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2023 - Singapore, Singapore
持續時間: 18 12月 202321 12月 2023

出版系列

名字Proceedings - 2023 16th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2023

Conference

Conference16th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2023
國家/地區Singapore
城市Singapore
期間18/12/2321/12/23

指紋

深入研究「GRONA: A Framework for Gather-and-Reduce On Near-Memory Accelerators」主題。共同形成了獨特的指紋。

引用此