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: 197-202
ABSTRACT
To deal with users' diversified query requirements on uncertain data, an uncertain data query semantic for requirement extension named RU-Topk is introduced. In the high-load application environment, the top-k query algorithm's response time may be long. In order to satisfy performance requirements, with the consideration of the algorithm's features, the design and implementation of GPU-based RU-Topk algorithm as well as a batch scheduling strategy are presented. Finally, the experimental results on GPU platform show that they can obtain optimized performance.
INDEX TERMS
uncertain data, top-k query, GPU
CITATION
Yu Minmin, Chen Ningjiang, Hu Dandan, "An Implementation of GPU-Based Parallel Optimization for an Extended Uncertain Data Query Algorithm", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 197-202, 2011, doi:10.1109/PAAP.2011.31
225 ms
(Ver 3.3 (11022016))