Performance Optimization of Top-k Queries on GPU

Author

Luo, Tao ; Sun, Guang-Zhong ; Chen, Guoliang

Author_Institution

Key Lab. on High Performance Comput., Anhui Province Univ. of Sci. & Technol. of China, Hefei, China

fYear

2011

fDate

9-11 Dec. 2011

Firstpage

9

Lastpage

13

Abstract

With the development of web search engines, the concern on real-time performance of Top-k queries has attracted more and more attention. The author studies implement of classic algorithm - No Random Access Algorithm in order to optimize performance of Top-k queries on GPU. We give a novel GPU algorithm by using the features of CUDA´s programming model. Experiment results show that an implementation of the algorithm on one GPU runs more than 7000 times faster than a single core implementation on a latest CPU.

Keywords

graphics processing units; optimisation; parallel architectures; parallel programming; performance evaluation; query processing; CUDA programming model; GPU; Web search engines; classic algorithm; no random access algorithm; performance optimization; top-k queries; Algorithm design and analysis; Graphics processing unit; Instruction sets; Optimization; Programming; Upper bound; Vectors; GPU; performance optimization; top-k queries;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms and Programming (PAAP), 2011 Fourth International Symposium on

Conference_Location

Tianjin

Print_ISBN

978-1-4577-1808-3

Type

conf

DOI

10.1109/PAAP.2011.11

Filename

6128467