Why it is time for a HyPE
Authors:
Open Access
- 28 August 2013
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 6 (12) , 1398-1403
Abstract
GPU acceleration is a promising approach to speed up query processing of database systems by using low cost graphic processors as coprocessors. Two major trends have emerged in this area: (1) The development of frameworks for scheduling tasks in heterogeneous CPU/GPU platforms, which is mainly in the context of coprocessing for applications and does not consider specifics of database-query processing and optimization. (2) The acceleration of database operations using efficient GPU algorithms, which typically cannot be applied easily on other database systems, because of their analytical-algorithm-specific cost models. One major challenge is how to combine traditional database query processing with GPU coprocessing techniques and efficient database operation scheduling in a GPU-aware query optimizer. In this thesis, we develop a hybrid query processing engine, which extends the traditional physical optimization process to generate hybrid query plans and to perform a cost-based optimization in a way that the advantages of CPUs and GPUs are combined. Furthermore, we aim at a portable solution between different GPU-accelerated database management systems to maximize applicability. Preliminary results indicate great potential.Keywords
This publication has 13 references indexed in Scilit:
- GiST scan acceleration using coprocessors2012
- GPU-Based Aggregation of On-Line Analytical Processing2012
- Automatic Selection of Processing Units for Coprocessing in Databases2012
- CHPS: An Environment for Collaborative Execution on Heterogeneous Desktop SystemsInternational Journal of Networking and Computing, 2011
- StarPU: a unified platform for task scheduling on heterogeneous multicore architecturesConcurrency and Computation: Practice and Experience, 2010
- Accelerating SQL database operations on a GPU with CUDA2010
- Relational query coprocessing on graphics processorsACM Transactions on Database Systems, 2009
- Mars2008
- Fast computation of database operations using graphics processors2004
- Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environmentIEEE Transactions on Computers, 1999