14749

Join Algorithms on GPUs: A Revisit After Seven Years

Ran Rui, Hao Li, Yi-Cheng Tu
Department of Computer Science and Engineering, University of South Florida, Tampa, Florida USA
2nd Workshop on Advances in Software and Hardware for Big Data to Knowledge Discovery (ASH) in Conjunction with 2015 IEEE International Conference on Big Data, 2015

@article{rui2015join,

   title={Join Algorithms on GPUs: A Revisit After Seven Years},

   author={Rui, Ran and Li, Hao and Tu, Yi-Cheng},

   year={2015}

}

Download Download (PDF)   View View   Source Source   

1370

views

Implementing database operations on parallel platforms has gain a lot of momentum in the past decade. A number of studies have shown the potential of using GPUs to speed up database operations. In this paper, we present empirical evaluations of a state-of-the-art work published in SIGMOD’08 on GPU-based join processing. In particular, such work provides four major join algorithms and a number of join-related primitives. Since 2008, the compute capabilities of GPUs have increased following a pace faster than that of the multi-core CPUs. We run a comprehensive set of experiments to study how join operations can benefit from such rapid expansion of GPU capabilities. Our experiments on today’s mainstream GPU and CPU hardware show that the GPU join program achieves up to 20X speedup over a highlyoptimized CPU version. This is significantly better than the 7X performance gap reported in the original paper. We also modify the GPU programs to take advantage of new GPU hardware/software features such as read-only data cache, large L2 cache, and shuffle instructions. By applying such optimizations, extra performance improvement of 30-52% is observed in various components of the GPU program. Finally, we evaluate the same program from a few other perspectives including energy efficiency, floating-point performance, and program development considerations to further reveal the advantages and limitations of using GPUs for database operations. In summary, we find that today’s GPUs are significantly faster in floating point operations, can process more on-board data, and achieves higher energy efficiency than modern CPUs.
Rating: 2.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: