Overtaking CPU DBMSes with a GPU in Whole-Query Analytic Processing with Parallelism-Friendly Execution Plan Optimization

  • Adnan Agbaria
  • David Minor
  • Natan Peterfreund
  • Eyal Rozenberg
  • Ofer Rosenberg
Conference paper

DOI: 10.1007/978-3-319-56111-0_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10195)
Cite this paper as:
Agbaria A., Minor D., Peterfreund N., Rozenberg E., Rosenberg O. (2017) Overtaking CPU DBMSes with a GPU in Whole-Query Analytic Processing with Parallelism-Friendly Execution Plan Optimization. In: Blanas S., Bordawekar R., Lahiri T., Levandoski J., Pavlo A. (eds) Data Management on New Hardware. IMDM 2016, ADMS 2016. Lecture Notes in Computer Science, vol 10195. Springer, Cham

Abstract

Existing work on accelerating analytic DB query processing with (discrete) GPUs fails to fully realize their potential for speedup through parallelism: Published results do not achieve significant speedup over more performant CPU-only DBMSes when processing complete queries.

This paper presents a successful effort to better meet this challenge, in the form of a proof-of-concept query processing framework. The framework constitutes a graft onto an existing DBMS, altering some parts of it and replacing its execution engine entirely. It intensively refactors query execution plans, making them better-parallelizable, before executing them on either a CPU or on GPU. This results in a significant speedup even on a CPU, and a further speedup when using a GPU, over the chosen host DBMS (MonetDB) — which itself already bests most published results utilizing a GPU for query processing.

Finally, we outline some concrete future improvements on our results which can cut processing time by half and possibly much more.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Adnan Agbaria
    • 1
  • David Minor
    • 2
  • Natan Peterfreund
    • 3
  • Eyal Rozenberg
    • 4
  • Ofer Rosenberg
    • 3
  1. 1.IntelSanta ClaraUSA
  2. 2.GE Global ResearchNiskayunaUSA
  3. 3.Huawei ResearchRamot MenasheIsrael
  4. 4.CWI AmsterdamAmsterdamNetherlands

Personalised recommendations