Parallel Architectures, Algorithms and Programming, International Symposium on (2011)
Dec. 9, 2011 to Dec. 11, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PAAP.2011.11
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.
GPU, performance optimization, top-k queries
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