arrow
Return

Efficient co-processor utilization in database query processing

delete2013-11-01
delete28
PRE
AI
S
Sebastian Breß *
F
Felix Beier
H
Hannes Rauhe
K
Kai-Uwe Sattler
E
Eike Schallehn
G
Gunter Saake
DOI:10.1016/j.is.2013.05.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Specialized processing units such as GPUs or FPGAs provide great opportunities to speed up database operations by exploiting parallelism and relieving the CPU. However, distributing a workload on suitable (co-)processors is a challenging task, because of the heterogeneous nature of a hybrid processor/co-processor system. In this paper, we present a framework that automatically learns and adapts execution models for arbitrary algorithms on any (co-)processor. Our physical optimizer uses the execution models to distribute a workload of database operators on available (co-)processing devices. We demonstrate its applicability for two common use cases in modern database systems. Additionally, we contribute an overview of GPU-co-processing approaches, an in-depth discussion of our framework's operator model, the required steps for deploying our framework in practice and the support of complex operators requiring multi-dimensional learning strategies. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Query optimization
Learning-based decision model
Database co-processing
Modern hardware architectures
In-memory databases

Journal

Enterprise Information Systems cover
Enterprise Information Systems
IF:
3.9
Papers:
2.8K
Citations:
1.8K

Organization

O
Otto von Guericke University
Scholars:
8.5K
Papers: 6.7K
Citations: 54
T
Technische Universitat Ilmenau
Scholars:
2.4K
Papers: 2.0K
Citations: 20