Efficient K-means clustering using accelerated graphics processors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5182 LNCS, Issue , 2008, Pages 166-175

  Shalom, S A Arul ^a   Dash, Manoranjan ^a   Tue, Minh ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Computational efficiency; GPGPU; K means clustering

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; CHLORINE COMPOUNDS; COLOR IMAGE PROCESSING; FLOW OF SOLIDS; KNOWLEDGE BASED SYSTEMS; PARALLEL ALGORITHMS; SPEED; WATER SUPPLY SYSTEMS;

CLUSTER SIZES; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL TIME; DATA WAREHOUSING; GPGPU; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSORS; IN-BETWEEN; INFORMATION TRANSFERRING; INTERNATIONAL CONFERENCES; K-MEANS ALGORITHMS; K-MEANS CLUSTERING; KNOWLEDGE DISCOVERY; PARALLEL ARCHITECTURES;

CLUSTER ANALYSIS;

EID: 52949125648     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85836-2_16     Document Type: Conference Paper

References (13)

1. Fluck, O., Aharon, S., Cremers, D., Rousson, M.: GPU histogram computation. In: International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH (2006)
2. Cao, F., Tung, A.K.H., Zhou, A.: Scalable Clustering Using Graphics Processors. In: Yu, J.X., Kitsuregawa. M., Leong, H.-V. (eds.) WAIM 2006. LNCS, vol.4016. Springer, Heidelberg (2006)
3. Hall, J.D., Hart, J.C.: GPU Acceleration of Iterative Clustering. In: The ACM Workshop on GPC on GPU & SIGRAPH (2004)
4. Richard, W.S., Lipchak, B.: OpenGL SuperBible. Sams Publishing (2005)
5. Göddeke, D.: Basic Math Tutorial. Retrieved from GPGPU (2007), http://www.mathematik.uni-dortmund.de/~goedd.eke/gpgpu/tutorial.html
6. Göddeke, D.: Reduction Tutorial. Retrieved from GPGPU (2007), http://www.mathematik.uni-dortmund.de/~goeddeke/gpgpu/tutorial2.html
7. NVIDIA. GPU Gems 2. ADDISON-WESLEY (2006)
8. Zhang, Q., Zhang, Y.: Hierarchical clustering of gene expression profiles with graphics hardware acceleration. Pattern Recognition Letters 27. 676-681 (2006)
9. Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A.E., Purcell, T.J.: A Survey of General-Purpose Computation on Graphics Hardware. In: Eurographics (2006)
10. Owens, J.D.: Streaming Architectures and Technology Trends. In: GPU Gems2, ch. 29, pp. 457-470 (2004)
11. Rost, R.J.: OpenGL® Shading Language, 2nd edn. Addison Wesley Professional, Reading (2006)
12. Intelligent Data Storage for Data-Intensive Analytical Systems. Real Data Set covtype Downloaded from D-Star (2007), http://uisacad2.uis.edu/dstar/data/ clusteringdata.html
13. Takizawa. H., Kobayashi, H.: Hierarchical parallel processing of large scale data clustering on a PC cluster with GPU co-processing. J. Supercomputing 36, 219-234 (2006)