Relational Joins on GPUs: A Closer Look
Autor: | Hideyuki Kawashima, Masato Edahiro, Shinpei Kato, Anh Nguyen, Makoto Yabuta |
---|---|
Rok vydání: | 2017 |
Předmět: |
Hash join
Recursive join 020203 distributed computing Query processing Speedup Computer science Sort-merge join Hash function InformationSystems_DATABASEMANAGEMENT Joins 02 engineering and technology Parallel computing Data set Computational Theory and Mathematics Hardware and Architecture Parallelism and concurrency 020204 information systems Signal Processing Graphics processors 0202 electrical engineering electronic engineering information engineering General-purpose computing on graphics processing units Massively parallel |
Zdroj: | IEEE Transactions on Parallel and Distributed Systems. 28:2663-2673 |
ISSN: | 2161-9883 1045-9219 |
DOI: | 10.1109/tpds.2017.2677451 |
Popis: | The problem of scaling out relational join performance for large data sets in the database management system (DBMS) has been studied for years. Although in-memory DBMS engines can reduce load times by storing data in the main memory, join queries still remain computationally expensive. Modern graphics processing units (GPUs) provide massively parallel computing and may enhance the performance of such join queries; however, it is not clear yet in what condition relational joins perform well on GPUs. In this paper, we identify the performance characteristics of GPU computing for relational joins by implementing several well-known GPU-based join algorithms under various configurations. Experimental results indicate that the speedup ratio of GPU-based relational joins to CPU-based counterparts depends on the number of compute cores, the size of data sets, join conditions, and join algorithms. In the best case, the speedup ratios are up to 6.67 times for non-index joins, 9.41 times for sort index joins, and 2.55 times for hash joins. The execution time of GPU-based implementation for index joins, on the other hand, is only about 0.696 times less than the execution time of the CPU’s counterparts. |
Databáze: | OpenAIRE |
Externí odkaz: |