13546

A Virtual Machine Model for Accelerating Relational Database Joins using a General Purpose GPU

Kevin Angstadt, Ed Harcourt
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}

}

Download Download (PDF)   View View   Source Source   

1403

views

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.
Rating: 2.5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: