An Operator-Stream-Based Scheduling Engine for Effective GPU Coprocessing

  • Sebastian Breß
  • Norbert Siegmund
  • Ladjel Bellatreche
  • Gunter Saake
Conference paper

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

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8133)
Cite this paper as:
Breß S., Siegmund N., Bellatreche L., Saake G. (2013) An Operator-Stream-Based Scheduling Engine for Effective GPU Coprocessing. 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

Since a decade, the database community researches opportunities to exploit graphics processing units to accelerate query processing. While the developed GPU algorithms often outperform their CPU counterparts, it is not beneficial to keep processing devices idle while over utilizing others. Therefore, an approach is needed that effectively distributes a workload on available (co-)processors while providing accurate performance estimations for the query optimizer. In this paper, we extend our hybrid query-processing engine with heuristics that optimize query processing for response time and throughput simultaneously via inter-device parallelism. Our empirical evaluation reveals that the new approach doubles the throughput compared to our previous solution and state-of-the-art approaches, because of nearly equal device utilization while preserving accurate performance estimations.

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

  • Sebastian Breß
    • 1
  • Norbert Siegmund
    • 1
  • Ladjel Bellatreche
    • 2
  • Gunter Saake
    • 1
  1. 1.University of MagdeburgGermany
  2. 2.LIAS/ISAE-ENSMAFuturoscopeFrance

Personalised recommendations