An efficient k-means algorithm on CUDA

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 1740-1749

  Wu, Jiadong ^a   Hong, Bo ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

CUDA; GPU; K means

Indexed keywords

CUDA; DATA LAYOUTS; GPU; HYBRID ALGORITHMS; INPUT DATAS; K-MEANS; K-MEANS ALGORITHM; LOAD BALANCE; MEMORY ACCESS; TRIANGLE INEQUALITY;

DISTRIBUTED PARAMETER NETWORKS; FLOCCULATION;

CLUSTERING ALGORITHMS;

EID: 83455261896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.331     Document Type: Conference Paper

References (11)

1. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, L. M. L. Cam and J. Neyman, Eds., vol. 1. University of California Press, 1967, pp. 281-297.
2. S. Lloyd, "Least squares quantization in PCM," Information Theory, IEEE Transactions on, vol. 28, no. 2, pp. 129-137, Mar. 1982.
3. M. E. Hodgson, "Reducing the computational requirements of the minimum-distance classifier," Remote Sensing of Environment, vol. 25, no. 1, pp. 117 - 128, 1988.
4. M. Orchard, "A fast nearest-neighbor search algorithm," apr. 1991, pp. 2297-2300 vol.4.
5. S. J. Phillips, "Acceleration of k-means and related clustering algorithms," in ALENEX '02: Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments. London, UK: Springer-Verlag, 2002, pp. 166-177.
6. S. Che, J. Meng, J. W. Sheaffer, and K. Skadron, "A performance study of general purpose applications on graphics processors," in FIRST WORKSHOP ON GENERAL PURPOSE PROCESSING ON GRAPHICS PROCESSING UNITS, 2007.
7. M. Zechner and M. Granitzer, "Accelerating k-means on the graphics processor via CUDA," apr. 2009, pp. 7-15.
8. R. Farivar, D. Rebolledo, E. Chan, and R. Campbell, "A parallel implementation of k-means clustering on GPUs," in WorldComp 2008, Las Vegas, Nevada, July 2008 2008.
9. NVIDA, "CUDA C programming guide," Version 3.2, http://developer.nvidia.com.
10. J. D. Hall and J. C. Hart, "Abstract GPU acceleration of iterative clustering," 2004.
11. C. N. Vasconcelos, A. Sá, P. C. Carvalho, and M. Gattass, "Lloyd's algorithm on GPU," in ISVC '08: Proceedings of the 4th International Symposium on Advances in Visual Computing. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 953-964.