A Virtual Machine Model for Accelerating Relational Database Joins using a General Purpose GPU
Department of Computer Science, University of Virginia, Charlottesville, VA 22904
High Performance Computing Symposium (HPC’15), 2015
@article{angstadt2015virtual,
title={A Virtual Machine Model for Accelerating Relational Database Joins using a General Purpose GPU},
author={Angstadt, Kevin and Harcourt, Ed},
year={2015}
}
We demonstrate a speedup for database joins using a general purpose graphics processing unit (GPGPU). The technique is novel in that it operates on an SQL virtual machine model developed using CUDA. The implementation compiles an SQL statement to instructions of the virtual machine that are then executed in parallel on the GPU. We use the three-dimensional structure of the CUDA grid and thread model to perform a join on up to three relations at a time. Query execution results in speedups of 2 to 60 times on consumer-level GPUs depending on the size of the result set.
February 24, 2015 by hgpu
