Query Processing on Heterogeneous CPU/GPU Systems-Reference-Cited by-同舟云学术

Query Processing on Heterogeneous CPU/GPU Systems

Published:2022-01-17 Issue:1 Volume:55 Page:1-38
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Rosenfeld Viktor¹^ORCID,Breß Sebastian²,Markl Volker¹

Affiliation:

1. Technische Universität Berlin, Berlin, Germany

2. Snowflake Inc., Berlin, Germany

Abstract

Due to their high computational power and internal memory bandwidth, graphic processing units (GPUs) have been extensively studied by the database systems research community. A heterogeneous query processing system that employs CPUs and GPUs at the same time has to solve many challenges, including how to distribute the workload on processors with different capabilities; how to overcome the data transfer bottleneck; and how to support implementations for multiple processors efficiently. In this survey we devise a classification scheme to categorize techniques developed to address these challenges. Based on this scheme, we categorize query processing systems on heterogeneous CPU/GPU systems and identify open research problems.

Funder

EU Horizon 2020 program as E2Data

DFG

German Ministry for Education and Research as BIFOLD-BBDC

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/3485126

Reference148 articles.

1. Aurora

2. The Seattle Report on Database Research

3. Integrating compression and execution in column-oriented database systems

4. Advanced Micro Devices. 2021. More About How ROCm Uses PCIe Atomics. https://rocmdocs.amd.com/en/latest/Installation_Guide/More-about-how-ROCm-uses-PCIe-Atomics.html.

5. Adnan Agbaria, David Minor, Natan Peterfreund, Eyal Rozenberg, and Ofer Rosenberg. 2017. Overtaking CPU DBMSes with a GPU in whole-query analytic processing with parallelism-friendly execution plan optimization. In Proc. of ADMS/IMDM@VLDB’17. Springer International Publishing, 57–78. https://link.springer.com/chapter/10.1007/978-3-319-56111-0_4.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Modern computing: Vision and challenges;Telematics and Informatics Reports;2024-03

2. General-purpose data stream processing on heterogeneous architectures with WindFlow;Journal of Parallel and Distributed Computing;2024-02

3. Hierarchical Auto-scaling Policies for Data Stream Processing on Heterogeneous Resources;ACM Transactions on Autonomous and Adaptive Systems;2023-10-14

4. Random Forests over normalized data in CPU-GPU DBMSes;Proceedings of the 19th International Workshop on Data Management on New Hardware;2023-06-18

5. A Case for Graphics-Driven Query Processing;Proceedings of the VLDB Endowment;2023-06