Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 08, Issue No 4 (2010)

Parallel gpu algorithms of relational database processing
Dmitry Aleksandrovich Lyfar

Omsk State University
UDC code: 681,3,012(04)

This work describes set of parallel algorithms of relational database processing on GPU: conditional SELECT, aggregations (MIN, MAX, COUNT for integer types) and partially implemented ORDER BY operator for integer types. Comparison of performance GPU and CPU processors and pro and contra for using GPU on given task provided.

Key Words
DBMS, parallel algorithms, GPU

How to cite:
Lyfar D. A. Parallel gpu algorithms of relational database processing // Vestnik NSU Series: Information Technologies. - 2010. - Volume 08, Issue No 4. - P. 72-80. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Andrea Di Blas, Tim Kaldewey. Data Monster. Why graphics processors will transform database processing // Oracle corp. research and development.
2. Govindaraju N., Gray J., Kumar R., Manocha D. GPUTeraSort: high performance graphics co-processor sorting for large database management,// SIGMOD, 2006,
3. Govindaraju N., Lloyd B., Wang W., Lin M., Manocha D. Fast computation of database operations using graphics processors. SIGMOD, 2004
4. NVIDIA CUDA Compute Unified Device Architecture // NVIDIA corp,
5. Bingsheng He et al. Relational Joins on Graphics Processors.
6. Bingsheng He, Mian Lu, Ke Yang, Rui Fang, Naga K, Govindaraju, Qiong Luo, Pedro V. Sander. Relational Query Co-Processing on Graphics Processors, TODS Dec 2009,
7. Peter Bakkum, Kevin Skadron. Accelerating SQL Database Operations on a GPU with CUDA, Department of Computer Science University of Virginia.
8. David Kirk / NVIDIA and Wen-mei Hwu // IAP09 CUDA@MIT (6,963) course
9. Shubhabrata Sengupta, Mark Harris, Yao Zhang, John D. Owens. Scan Primitives for GPU Computing.
10. Mark Harris, Shubhabrata Sengupta, Davis John D. Owens, GPU Gems 3.
11. Wenbin Fang et al. Database Compression on Graphics Processors.
12. Bingsheng He, Wenbin Fang, Qiong Luo et al. A MapReduce Framework on Graphics Processors.
13. Кормен Т. и др. Алгоритмы: построение и анализ. Изд. дом Вильямс, 2007.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 08, Issue No 4 (2010).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 08, Issue No 4 (2010).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2010
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Publication fee| |Open Access Policy| |Old Site in Russian|
© 2006-2018, Novosibirsk State University.