The GPU enhanced parallel computing for large scale data clustering

Proceedings - 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2011

Volumn , Issue , 2011, Pages 220-225

  Cui, Xiaohui ^a   St Charles, Jesse ^b   Potok, Thomas E ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

clustering; flocking; GPU; large scale

Indexed keywords

CLUSTERING; COMPLEX PROBLEMS; DATA CLUSTERING; FEATURE DIMENSIONS; FLOCKING; GPU; GRAPHICS PROCESSING UNIT; LARGE SCALE; LARGE SCALE DATA; MULTIPLE SPECIES; NUMBER OF DATUM; PERFORMANCE GAIN; SEQUENTIAL PROCESSORS;

CLUSTERING ALGORITHMS; COMPUTER GRAPHICS EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL ARCHITECTURES; PROBLEM SOLVING; PROGRAM PROCESSORS;

CLUSTER ANALYSIS;

EID: 83455196153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CyberC.2011.44     Document Type: Conference Paper

References (19)

1. Anderberg M.R., Cluster Analysis for Applications. Academic Press, Inc., New York (1973)
2. Charles J. S., Potok T. E., Patton R., Cui X., Flocking-based Document Clustering on the Graphics Processing Unit, DOE Office of Science Journal of Undergraduate Research, Volume VIII, 2008
3. Chitty D., A Data Parallel Approach to Genetic Programming Using Programmable Graphics Hardware," Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 1566-1573 (2007)
4. Cui X., Gao J. and Potok T., A Flocking Based Algorithm for Document Clustering Analysis, Journal of System Architecture, June,(2006)
5. Fang R., et al., GPUQP: query co-processing using graphics processors, in Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pp. 1061-1063 (2007)
6. Farivar R., Rebolledo D., Chan E., and Campbell R., A Parallel Implementation of K-Means Clustering on GPUs, WorldComp 2008, July 2008, Las Vegas, Nevada, (2008)
7. Jain A.K., Murty M.N., Flynn P.J. Data clustering: a review. ACM Computing Surveys 31, pp. 264-323 (1999)
8. Laguna G., Olgun M., Cruz N., Barrn R. and lvarez J.: Comparative Study of Parallel Variants for A Particle Swarm Optimization Algorithm Implemented on A Multithreading GPU. Journal of Applied Research andTechnology (JART). ISSN: 1665-6423. Vol.7 No.3, 20
9. NVIDIA, CUDA: Compute Unified Device Architecture, NIVIDA, http://developer.NIVIDA.com/cuda, Version 1.1, (2007)
10. Owens J.D., et al. A Survey of General Purpose Computation on Graphics Hardware. 2007 Computer Graphics Forum Volume(26) pp. 80-113 (2007)
11. Porter M.F., An algorithm for suffix stripping, Program, 14 no. 3, pp 130-137 (1980)
12. Reed J., et al. TF-ICF: A New Term Weighting Scheme for Clustering Dynamic Data Streams, in Proc. Machine Learning and Applications, ICMLA '06, pp. 258-263 (2006)
13. Reynolds C.W., Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics (ACM) 21, pp. 25-34 (1987)
14. Rick T., Mathar R., Fast Edge-Difraction-Based Radio Wave Propagation Model for Graphics Hardware, Proceedings of ITG INICA, (2007)
15. Rodrguez-Ramos J., et al., Modal Fourier wavefront reconstruction on graphics processing units, Proceedings of the SPIE, Volume 6272, pp. 627215 (2006).
16. Selim S.Z., Ismail M.A., K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6, pp. 81-87 (1984)
17. Steinbach M., Karypis G., Kumar V. A., comparison of document clustering techniques. KDD Workshop on Text Mining. (2000)
18. Xu Z., Bagrodia R., GPU-accelerated Evaluation Platform for High Fidelity Network Modeling, in 2007 Proceedings of the 21st InternationalWorkshop on Principles of Advanced and Distributed Simulation., pp. 131-140 (2007)
19. Yamagiwa S., et al., Data Buffering Optimization Methods toward a Uniform Programming Interface for GPU-based Applications, Proceedings of the 4th international conference on Computing frontiers, pp. 205-212. (2007)