Solving k-nearest neighbor problem on multiple graphics processors

CCGrid 2010 - 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing

Volumn , Issue , 2010, Pages 769-773

  Kato, Kimikazu ^a   Hosino, Tikara ^a  

^a NIHON UNISYS LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EFFECTIVE ALGORITHMS; GPU ALGORITHMS; GRAPHICS PROCESSOR; GRAPHICS PROCESSOR UNITS; K-NEAREST NEIGHBORS; LOW COSTS; MEMORY ACCESS; N BODY PROBLEM; NEAREST VECTORS; RECOMMENDATION SYSTEMS; SHARED MEMORIES; SOFTWARE SYSTEMS; SORT ALGORITHM;

ALGORITHMS; CLUSTER COMPUTING; CUSTOMER SATISFACTION; FUZZY CONTROL; GRID COMPUTING; PROGRAM PROCESSORS; VECTORS;

PROBLEM SOLVING;

EID: 77954893884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2010.47     Document Type: Conference Paper

References (10)

1. Amazon.com, http://www.amazon.com.
2. M. Brand, "Fast online SVD revisions for lightweight recommender systems, " in In SIAM International Conference on Data Mining, 2003.
3. D. M. Blei, A. Y. Ng, M. I. Jordan, and J. Lafferty, "Latent dirichlet allocation, " Journal of Machine Learning Research, vol. 3, p. 2003, 2003.
4. A. S. Das, M. Datar, A. Garg, and S. Rajaram, "Google news personalization: scalable online collaborative filtering, " in WWW '07: Proceedings of the 16th international conference on World Wide Web. New York, NY, USA: ACM, 2007, pp. 271-280.
5. P. Indyk and W. Miller, "Approximate nearest neighbors: towards removing the curse of dimensionality, " in Proceedings of the 1998 Symposyum on Theory of Computing, 1998.
6. NVIDIA, "CUDA Zone, " http://www.nvidia.com/object/cuda-home. html.
7. L. Nyland, M. Harris, and J. Prins, "Fast n-body simulation with CUDA, " in GPU Gems III. NVIDIA, 2007, pp. 677-695.
8. D. Cederman and P. Tsigas, "A practical quicksort algorithm for graphics processors, " in ESA '08: Proceedings of the 16th annual European symposium on Algorithms. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 246-258.
9. V. Garcia, E. Debreuve, and M. Barlaud, "Fast k nearest neighbor search using GPU, " in In Proceedings of Conference on Computer Vision and Pattern Recognition Workshop (CVPRW), no. 23-28, 2008, pp. 1-6.
10. NVIDIA, "CUDA 2.1 programming guide, " http://www.nvidia.com/ object/cuda-develop.html, 2008.