Multi-GPU algorithm for k-nearest neighbor problem

Concurrency and Computation: Practice and Experience

Volumn 24, Issue 1, 2012, Pages 45-53

  Kato, Kimikazu ^a   Hosino, Tikara ^a  

^a NIHON UNISYS LTD   (Japan)

Author keywords

data mining; GPGPU

Indexed keywords

DATA MINING; GRAPHICS PROCESSING UNIT; MOTION COMPENSATION; PROGRAM PROCESSORS; RECOMMENDER SYSTEMS; VECTORS;

EFFECTIVE ALGORITHMS; GPGPU; GPU ALGORITHMS; GRAPHICS PROCESSOR UNITS; K-NEAREST NEIGHBORS; N BODY PROBLEM; NEAREST VECTORS; SORT ALGORITHM;

NEAREST NEIGHBOR SEARCH;

EID: 84855248070     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1718     Document Type: Article

References (10)

1. Amazon.com. Available at: http://www.amazon.com [14 March 2011].
2. Brand M,. Fast online SVD revisions for lightweight recommender systems. SIAM International Conference on Data Mining, 2003.
3. Blei DM, Ng AY, Jordan MI, Lafferty J,. Latent Dirichlet allocation. Journal of Machine Learning Research 2003; 3: 2003.
4. Das AS, Datar M, Garg A, Rajaram S,. Google news personalization scalable online collaborative filtering. WWW '07: Proceedings of the 16th International Conference on World Wide Web. ACM: New York, NY, U.S.A., 2007; 271-280. (Pubitemid 47582257)
5. Indyk P, Miller W,. Approximate nearest neighbors: Towards removing the curse of dimensionality. Proceedings of the 1998 Symposium on Theory of Computing, Dallas, TX, U.S.A., 1998.
6. NVIDIA, CUDA Zone. Available at: http://www.nvidia.com/object/cuda-home. html [14 March 2011 ].
7. Nyland L, Harris M, Prins J,. Fast n-body simulation with CUDA. GPU Gems III NVIDIA. Addison-Wesley, 2007; 677-695.
8. Cederman D, Tsigas P,. A practical quicksort algorithm for graphics processors. ESA '08: Proceedings of the 16th Annual European Symposium on Algorithms. Springer: Berlin, Heidelberg, 2008; 246-258.
9. Garcia V, Debreuve E, Barlaud M,. Fast k nearest neighbor search using GPU. Proceedings of the Conference on Computer Vision and Pattern Recognition Workshop (CVPRW), Anchorage, AK, U.S.A., 23-28 June 2008; 1-6.
10. NVIDIA, CUDA 2.1 Programming Guide, 2008. Available at: http://www.nvidia.com/object/cuda-develop.html.