Abstract:Implementing database operations on parallel platforms has gain a lot of momentum in the past decade, due to the increasing popularity of many-core processors. 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 highly-optimized 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. The availability of new tools and models have made program development and optimization on GPUs much easier than before.

Performance Analysis of Parallel Programming Paradigms on CPU-GPU Clusters

Online Scheduling on a CPU-GPU Cluster

Impact of CUDA and OpenCL on Parallel and Distributed Computing

Comparison of OpenMP & OpenCL Parallel Processing Technologies

Evaluation and Analysis of Distributed Graph-Parallel Processing Frameworks

Comparison and Analysis of GPGPU and Parallel Computing on Multi-Core CPU

Prediction Model for Scheduling an Irregular Graph Algorithms on CPU–GPU Hybrid Cluster Framework

Research on Parallel Modern Optimization Algorithms Using GPU

High Performance Graph Analytics with Productivity on Hybrid CPU-GPU Platforms

The Feasibility of Using OpenCL Instead of OpenMP for Parallel CPU Programming

ParaGraph: Weighted Graph Representation for Performance Optimization of HPC Kernels

Efficient Parallelization of a Two-List Algorithm for the Subset-Sum Problem on a Hybrid CPU/GPU Cluster

Improving Performance of GPU Specific OpenCL Program on CPUs

Performance Analysis of Join Algorithms on GPUs

Analysis of Parallel Algorithms for Energy Conservation with GPU.

A Study of Performance Programming of CPU, GPU accelerated Computers and SIMD Architecture

Parallel Performance Evaluation for High Performance Computer Cluster Based on Linpack

Performance Evaluation of Hybrid Programming Patterns for Large CPU/GPU Heterogeneous Clusters.

Performance characterization of the NAS Parallel Benchmarks in OpenCL

Performance evaluation and analysis of sparse matrix and graph kernels on heterogeneous processors

Energy Cost Evaluation of Parallel Algorithms for Multiprocessor Systems