6992

OpenCL for Database Query Processing

Georgios Krespis
School of Informatics, University of Edinburgh
University of Edinburgh, 2011

@phdthesis{krespis2011opencl,

   title={OpenCL for Database Query Processing},

   author={Krespis, Georgios},

   year={2011}

}

Download Download (PDF)   View View   Source Source   

1492

views

In recent years, graphics processing units (GPUs) have evolved into powerful devices with significant computational performance and memory throughput. Efforts to exploit their potential to tackle problems from various scientific domains with high computational requirements have proven quite successful. In addition, previous research suggests that database query processing algorithms can be accelerated with the utilisation of the GPU. In this project, we use the OpenCL framework to implement a parallel version of a database partitioning algorithm that calculates a set of optimal splitters to partition a database table with specific size bounds. We identify the parts of the algorithm that can be executed in parallel and implement additional steps to combine partial results. By evaluating the performance of the algorithm and how it behaves with input tables of different statistical properties, we conclude that the use of the GPU can result in considerable performance gains, provided certain issues such as memory usage optimisation are addressed.
No votes yet.
Please wait...

* * *

* * *

Featured events

2018
November
27-30
Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

2018
September
19-21
Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

2018
September
22-24
MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

2018
August
21-23
No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

2018
October
29-31
Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: