Speeding up k-means algorithm by GPUs

Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

Volumn , Issue , 2010, Pages 115-122

  Li, You ^a   Zhao, Kaiyong ^a   Chu, Xiaowen ^a   Liu, Jiming ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Cluster; CUDA; GPGPU; K means

Indexed keywords

CLUSTER; COMPUTATIONAL CHALLENGES; CUDA; DATA ACCESS; DATA DIMENSIONS; DATA SETS; DATA VOLUME; GPGPU; GPU-BASED ALGORITHMS; GRAPHICS PROCESSING UNITS; HIGH DIMENSIONAL DATA; K-MEANS; K-MEANS ALGORITHM; MATRIX MULTIPLICATION; NOVEL ALGORITHM; ON CHIPS; PARALLEL COMPUTING; PARALLELIZING; SHARED MEMORIES;

CLUSTER ANALYSIS; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; INFORMATION TECHNOLOGY; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

CLUSTERING ALGORITHMS;

EID: 78249233591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2010.60     Document Type: Conference Paper

References (19)

1. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, Addison-Wesley Companion Book Site 2006.
2. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice-Hall, 1988.
3. X. Wang and M. Leeser, "K-means Clustering for Multispectral Images Using Floating-Point Divide," in Proceedings of the 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2007.
4. H. Zhou and Y. Liu, "Accurate Integration of Multi-view Range Images Using K-means Clustering," Pattern Recogn., vol. 41, pp. 152-175, 2008.
5. X. Wu, V. Kumar, J. R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G. J. McLachlan, A. Ng, B. Liu, P. S. Yu, Z.-H. Zhou, M. Steinbach, D. J. Hand, and D. Steinberg, "Top 10 Algorithms in Data Mining," Knowledge Information Systems, vol. 14, pp. 1-37, 2008.
6. D. Judd, P. K. McKinley, and A. K. Jain, "Large-Scale Parallel Data Clustering," in Proceedings of the International Conference on Pattern Recognition (ICPR'96) Volume IV, 1996.
7. D. Judd, P. K. McKinley, and A. K. Jain, "Large-Scale Parallel Data Clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, pp. 871-876, 1998.
8. I. S. Dhillon and D. S. Modha, "A Data-Clustering Algorithm on Distributed Memory Multiprocessors," in Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD: Springer-Verlag, 2000.
9. NVIDIA CUDA: http://developer.nvidia.com/object/cuda.html.
10. NVIDIA CUDA Compute Unified Device Architecture: Programming Guide, Version 2.0, June 2008.
11. S. A. Manavski, "CUDA compatible GPU as an efficient hardware accelerator for AES cryptography," In Proceedings of IEEE International Conference on Signal Processing and Communication, Nov. 2007.
12. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk, and W. Hwu, "Optimization Principles and Application Performance Evaluation of a Multithreaded GPU Using CUDA," in Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming Salt Lake City, UT, USA: ACM, 2008.
13. X.-W. Chu, K. Zhao, and M. Wang, "Practical Random Linear Network Coding on GPUs", in Proceedings of IFIP Networking'09, Archen, Germany, May 2009.
14. X.-W. Chu, K. Zhao, and M. Wang, "Massively Parallel Network Coding on GPUs," IEEE IPCCC'08, Austin, Texas, USA, Dec 2008.
15. W. Fang, K. K. Lau, M. Lu, X. Xiao, C. K. Lam, P. Y. Yang, B. He, Q. Luo, P. V. Sande, and K. Yang, "Parallel Data Mining on Graphics Processors," Technical Report HKUSTCS08, 2008.
16. S. Che, M. Boyer, J. Meng, D. Tarjan, J. W. Sheaffer, and K. Skadron, "A Performance Study of General-Purpose Applications on Graphics Processors Using CUDA," Journal of Parallel and Distributed Computing, 2008.
17. R. Wu, B. Zhang, and M. Hsu, "Clustering billions of data points using GPUs," in UCHPC-MAW'09: Proceedings of the combined workshops on UnConventional high performance computing workshop plus memory access workshop, Ischia, Italy, 2009, pp. 1-6.
18. J. Pisharath, Y. Liu, W.-k. Liao, A. Choudhary, G. Memik, and J. Parhi, "NU-MineBench 2.0," CUCIS Technical Report CUCIS-2005-08-01, Center for Ultra-Scale Computing and Information Security, Northwestern University, 2005.
19. KDD Cup 1998 Data: http://kdd.ics.uci.edu/databases/kddcup99/kddcup99. html.