A Highly Parallel Fine-Grained Sort-Merge Join on Near Memory Computing

Po Yen Lin, Yen Shi Kuo, Bo Cheng Lai

研究成果: Conference contribution同行評審

摘要

In-time processing of database system is imperative to reveal the hidden information. JOIN operation is critical in data analysis, as it occupies almost half of the average execution time in the standard TPC-H benchmark for database processing. In modern databases, transferring data between computing engines and system memory has become one of the main performance challenges. Previous works of Near Memory Computing (NMC) alleviated the costly data transfer, however, the designs still pose inefficiency in terms of processing flow and data management. In this paper, we propose FG-SMJ: a highly parallel fine-grained sort-merge join on near memory computing. The novel data layout allows us to access data from memory chips with fine-grained chip-level parallelism and exploit memory bandwidth. Compared with previous NMC designs, the proposed FG-SMJ attains 3.08x speedup.

原文English
主出版物標題IEEE International Symposium on Circuits and Systems, ISCAS 2022
發行者Institute of Electrical and Electronics Engineers Inc.
頁面2566-2570
頁數5
ISBN(電子)9781665484855
DOIs
出版狀態Published - 2022
事件2022 IEEE International Symposium on Circuits and Systems, ISCAS 2022 - Austin, 美國
持續時間: 27 5月 20221 6月 2022

出版系列

名字Proceedings - IEEE International Symposium on Circuits and Systems
2022-May
ISSN(列印)0271-4310

Conference

Conference2022 IEEE International Symposium on Circuits and Systems, ISCAS 2022
國家/地區美國
城市Austin
期間27/05/221/06/22

指紋

深入研究「A Highly Parallel Fine-Grained Sort-Merge Join on Near Memory Computing」主題。共同形成了獨特的指紋。

引用此