Clustering billions of data points using GPUs

Proc. Combined Workshops on UnConventional High Performance Computing Workshop Plus Memory Access Workshop, UCHPC-MAW '09, Co-located with the 2009 ACM Int. Conf. on Computing Frontiers, CF'09

Volumn , Issue , 2009, Pages 1-5

  Wu, Ren ^a   Zhang, Bin ^a   Hsu, Meichun ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Accelerator; Clustering; Data parallelism; Data mining; GPGPU; Graphics processor; Many core; Multi core; Parallel algorithm

Indexed keywords

CLUSTERING DATA; GPGPU; GRAPHICS PROCESSOR; MANY-CORE; MULTI CORE;

COMPUTER GRAPHICS EQUIPMENT; ELECTRONIC EQUIPMENT MANUFACTURE; NANOTECHNOLOGY; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

CLUSTERING ALGORITHMS;

EID: 72449121016     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1531666.1531668     Document Type: Conference Paper

References (12)

1. K-Means++: The Advantages of Careful Seeding. D. Arthur, S. Vassilvitskii, 2007 Symposium on Discrete Algorithms, 2007.
2. A performance Study of General Purpose Application on Graphics Processors. S. Che et al, Workshop on GPGPU, Boston, 2007.
3. A Performance Study of General-Purpose Application on Graphics Processors Using CUDA. S. Che et al, J. Parallel-Distrib. Comput. 2008.
4. CUDA Zone. http://www.nvidia.com/object/cuda-home.html.
5. Parallel Data Mining on Graphics Processors. W. Fang et al. Technical Report HKUST-CS08-07, Oct 2008.
6. Intel® 64 and IA-32 Architectures Software Developer's Manuals. http://www.intel.com/products/processor/manuals/2008.
7. Exploring VLSI Scalability of Stream Processors. D. Khailany et al, Stanford and Rice University, 2003.
8. Nvidia CUDA programming Guide, version 2.0. http://developer.download. nvidia.com/compute/cuda/2-0/docs/NVIDIA-CUDA-Programming-Guide-2.0.pdf 2008.
9. NU-MineBench 2.0. J. Pisharath, et al, Tech. Rep. CUCIS- 2005-08-01, Northwestern University, 2005.
10. LU, QR and Cholesky Factorizations using Vector Capabilities of GPUs. V. Volkov and J. Demmel, Technical Report No. UCB/EECS-2008-49, 2008.
11. GPU-Accelerated Large Scale Analytics. R. Wu, B. Zhang and M. Hsu. HP Labs Technical Report, HPL-2009-38. http://www.hpl.hp.com/techreports/2009/HPL- 2009-38.html.
12. Accurate Recasting of Parameter Estimation Algorithms Using Sufficient Statistics for Efficient Parallel Speed-up: Demonstrated for Center-based Data Clustering Algorithms, Zhang, B, Hsu, M., and Forman, G., PKDD 2000.