Multi-level Parallel Query Execution Framework for CPU and GPU

  • Hannes Rauhe
  • Jonathan Dees
  • Kai-Uwe Sattler
  • Franz Faerber
Conference paper

DOI: 10.1007/978-3-642-40683-6_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8133)
Cite this paper as:
Rauhe H., Dees J., Sattler KU., Faerber F. (2013) Multi-level Parallel Query Execution Framework for CPU and GPU. In: Catania B., Guerrini G., Pokorný J. (eds) Advances in Databases and Information Systems. ADBIS 2013. Lecture Notes in Computer Science, vol 8133. Springer, Berlin, Heidelberg

Abstract

Recent developments have shown that classic database query execution techniques, such as the iterator model, are no longer optimal to leverage the features of modern hardware architectures. This is especially true for massive parallel architectures, such as many-core processors and GPUs. Here, the processing of single tuples in one step is not enough work to utilize the hardware resources and the cache efficiently and to justify the overhead introduced by iterators. To overcome these problems, we use just-in-time compilation to execute whole OLAP queries on the GPU minimizing the overhead for transfer and synchronization. We describe several patterns, which can be used to build efficient execution plans and achieve the necessary parallelism. Furthermore, we show that we can use similar processing models (and even the same source code) on GPUs and modern CPU architectures, but point out also some differences and limitations for query execution on GPUs. Results from our experimental evaluation using a TPC-H subset show that using these patterns we can achieve a speed-up of up to factor 5 compared to a CPU implementation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hannes Rauhe
    • 1
    • 3
  • Jonathan Dees
    • 2
    • 3
  • Kai-Uwe Sattler
    • 1
  • Franz Faerber
    • 3
  1. 1.Ilmenau University of TechnologyGermany
  2. 2.Karlsruhe Institute of TechnologyGermany
  3. 3.SAP AGGermany

Personalised recommendations