GPU-Accelerated VoltDB: A case for indexed nested loop join

Anh Nguyen, Masato Edahiro, Shinpei Kato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Graphics Processing Units (GPUs) are traditionally designed for gaming purposes. The new GPU hardware and new programming platforms for GPU applications have enabled GPUs to work as co-processors alongside Central Processing Units (CPUs) in order to speed up general purpose applications. In this paper, we focus on the design and implementation of the GPU-Accelerated indexed nested loop join (INLJ) for in-memory relational database management system (RDBMS). Previous studies have proposed novel approaches for using GPU to improve the performance of the relational INLJ, but they are only implemented on simulation systems. Their performance in current industry RDBMS still needs to be clarified. To this end, we implement the GPU-Accelerated INLJ algorithm and perform various experiments on that join in VoltDB, an inmemory commercial RDBMS. We also propose a method for handling skewed input data, which is a critical problem in the GPU INLJ. Our evaluations indicated that though the GPU-Accelerated INLJ is 2-14X faster than the default INLJ of VoltDB, the memory copy between the host and the GPU memory is the major factor that holds back the join's speedup rate.

Original languageEnglish
Title of host publicationProceedings - 2018 International Conference on High Performance Computing and Simulation, HPCS 2018
EditorsKhalid Zine-Dine, Waleed W. Smari
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages204-212
Number of pages9
ISBN (Electronic)9781538678787
DOIs
Publication statusPublished - 2018 Oct 29
Externally publishedYes
Event16th International Conference on High Performance Computing and Simulation, HPCS 2018 - Orleans, France
Duration: 2018 Jul 162018 Jul 20

Publication series

NameProceedings - 2018 International Conference on High Performance Computing and Simulation, HPCS 2018

Conference

Conference16th International Conference on High Performance Computing and Simulation, HPCS 2018
CountryFrance
CityOrleans
Period18/7/1618/7/20

Keywords

  • GPGPU
  • GPU-Accelerated Indexed Nested Loop Join
  • In-memory Relational Database Management System
  • VoltDB

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Modelling and Simulation
  • Instrumentation

Fingerprint Dive into the research topics of 'GPU-Accelerated VoltDB: A case for indexed nested loop join'. Together they form a unique fingerprint.

Cite this