Accelerating SELECT WHERE and SELECT JOIN queries on a GPU

• Autorzy: Pietroń M. , Russek P. , Wiatr K.
• Języki publikacji: EN

Abstrakty

EN

This paper presents implementations of a few selected SQL operations using the CUDA programming framework on the GPU platform. Nowadays, the GPU’s parallel architectures give a high speed-up on certain problems. Therefore, the number of non-graphical problems that can be run and sped-up on the GPU still increases. Especially, there has been a lot of research in data mining on GPUs. In many cases it proves the advantage of offloading processing from the CPU to the GPU. At the beginning of our project we chose the set of SELECT WHERE and SELECT JOIN instructions as the most common operations used in databases. We parallelized these SQL operations using three main mechanisms in CUDA: thread group hierarchy, shared memories, and barrier synchronization. Our results show that the implemented highly parallel SELECT WHERE and SELECT JOIN operations on the GPU platform can be significantly faster than the sequential one in a database system run on the CPU.

Słowa kluczowe

EN

SQL; CUDA; relational databases; GPU

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2013
• Tom: Vol. 14 (2)
• Strony: 243--252
• Opis fizyczny: Bibliogr. 16 poz., rys., tab.

Twórcy

autor

Pietroń M.

• AGH University of Science and Technology, Krakow, Poland
• Academic Supercomputer Center Cyfronet, Krakow, Poland

autor

Russek P.

• AGH University of Science and Technology, Krakow, Poland
• Academic Supercomputer Center Cyfronet, Krakow, Poland
• Institute of Electrical Engineering, Krakow, Poland

autor

Wiatr K.

• AGH University of Science and Technology, Krakow, Poland
• Academic Supercomputer Center Cyfronet, Krakow, Poland
• Institute of Electrical Engineering, Krakow, Poland

Bibliografia

• [1] Di Blas A., Kaldeway T.: Data monster: Why graphics processors will transform database processing. IEEE Spectrum, September 2009.
• [2] Bandi N., Sun C., Agrawal D., El Abbadi A.: Hardware acceleretion in commercial database: a case study of spatial operations. VLDB 2004, pp. 1021–1032, 2004
• [3] Hoff T.: Scalling postgresql using cuda, May 2009. http://highscalablility. com/scaling-postgresql-using-cuda
• [4] He B., Lu M., Yang K., Fang R., Govindaraju N.K., Luo Q., Sander P.V.: Relational query coprocessing on graphics processors. ACM Trans. Database Syst., 34(4):1–39, 2009.
• [5] Govindaraju N.K., Lloyd B., Wang W., Lin M., Manocha D.: Fast computation of database operations using graphics processors. ACM SIGGRAPH 2005 Courses, p. 206, New York, NY, 2005. ACM
• [6] Ding S., He J., Yan H., Suel T.: Using graphics processors for high performance IR query processing. Proc. of the 18th international conference on World wide web , pp. 421–430, New York, NY, USA, 2009. ACM
• [7] Fang R., He B., Lu M., Yang K., Govindaraju N.K., Luo Q., Sander P.V.: GPUQP: query co-processing using graphics processors. In ACM SIGMOD International Conference on Managament of Data, pp. 1061–1063, New York, NY, USA, 2007. ACM
• [8] Han T.D., Abdelrahman T.S.: Hicuda: a high-level directive-based language for GPU programming. Proc. of 2nd Workshop on General Purpose Processing on Graphics Processing Units, pp. 52–61, New York, NY, USA, 2009. ACM
• [9] Ma W., Agrawal G.: A translation system for enabling data mining applications on gpus. Proc. of the 23rd international conference on Supercomputing, pp. 400– 409, New York, NY, USA, 2009. ACM
• [10] Che S., Boyer M., Meng J., Tarjan D., Sheaffer J.W., Skadron K.: A performance study of general-purpose applications on graphics processors using CUDA. J. Parallel Distrib. Comput., 68(10):1370–1380, 2008.
• [11] Bakkum P., Skadron K.: Accelerating SQL Database Operations on a GPU with CUDA . GPGPU-3, March 14, 2010, Pittsburgh, PA, USA.
• [12] http://www.nvidia.com/docs/IO/43395/Tesla-M2090-Board-Specification.pdf.
• [13] http://dev.mysql.com/doc/refman/5.6/en/select.html
• [14] SQLLite:http://www.sqlite.org
• [15] NVIDIACUDA:http://www.nvidia.com
• [16] ANTLR:http://www.antlr.org