An approach for fast hierarchical agglomerative clustering using graphics processors with CUDA

Authors:
S. A Arul Shalom;Manoranjan Dash;Minh Tue
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore;NUS High School of Mathematics and Science, Singapore
Venue:
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Year:
2010

Citing 2
Cited 0

Fast and approximate stream mining of quantiles and frequencies using graphics processors

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Hierarchical clustering of gene expression profiles with graphics hardware acceleration

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graphics Processing Units in today's desktops can well be thought of as a high performance parallel processor Each single processor within the GPU is able to execute different tasks independently but concurrently Such computational capabilities of the GPU are being exploited in the domain of Data mining Two types of Hierarchical clustering algorithms are realized on GPU using CUDA Speed gains from 15 times up to about 90 times have been realized The challenges involved in invoking Graphical hardware for such Data mining algorithms and effects of CUDA blocks are discussed It is interesting to note that block size of 8 is optimal for GPU with 128 internal processors.