Title :
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
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;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2011 Fourth International Symposium on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4577-1808-3
DOI :
10.1109/PAAP.2011.11
