The Community for Technology Leaders
Parallel Architectures, Algorithms and Programming, International Symposium on (2011)
Tianjin, China
Dec. 9, 2011 to Dec. 11, 2011
ISBN: 978-0-7695-4575-2
pp: 9-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.
INDEX TERMS
GPU, performance optimization, top-k queries
CITATION
Guoliang Chen, Tao Luo, Guang-Zhong Sun, "Performance Optimization of Top-k Queries on GPU", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 9-13, 2011, doi:10.1109/PAAP.2011.11
90 ms
(Ver 3.3 (11022016))